tag:blogger.com,1999:blog-3722233.post3563143553659521083..comments2019-11-15T04:05:28.090-05:00Comments on Computational Complexity: Sum-Product TheoremsLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-3722233.post-9167617429849118782008-09-25T17:22:00.000-04:002008-09-25T17:22:00.000-04:00Solymosi recently posted an elegant proof on the A...Solymosi recently posted an elegant proof on the ArXiv that improves his bound in the real case from 3/11 to 1/3.<BR/><BR/>The paper is "An Upper Bound on the Multiplicative Energy" and is at http://arxiv.org/abs/0806.1040Kevinhttps://www.blogger.com/profile/08760942816103747988noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-72201141310950486782008-09-19T19:50:00.000-04:002008-09-19T19:50:00.000-04:00please ignore last comment, I'm retarded.please ignore last comment, I'm retarded.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-33640409623043065722008-09-19T19:49:00.000-04:002008-09-19T19:49:00.000-04:00Is there an easy construction of A that establishe...<I>Is there an easy construction of A that establishes an upper bound on epsilon that is bounded away from 1?</I><BR/><BR/>It obviously can't be more than n^2.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-56487378817852950642008-09-19T15:08:00.000-04:002008-09-19T15:08:00.000-04:00Is there an easy construction of A that establishe...Is there an easy construction of A that establishes an <I>upper bound</I> on epsilon that is bounded away from 1?LazyToReadTheSurveynoreply@blogger.com