tag:blogger.com,1999:blog-3722233.post3563143553659521083..comments2024-03-18T23:13:09.570-05:00Comments on Computational Complexity: Sum-Product TheoremsLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-3722233.post-9167617429849118782008-09-25T16:22:00.000-05:002008-09-25T16:22:00.000-05: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.1040Kevin C.https://www.blogger.com/profile/08760942816103747988noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-72201141310950486782008-09-19T18:50:00.000-05:002008-09-19T18:50:00.000-05: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-19T18:49:00.000-05:002008-09-19T18:49:00.000-05: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-19T14:08:00.000-05:002008-09-19T14:08:00.000-05: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?Anonymousnoreply@blogger.com