{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:13:18Z","timestamp":1763467998516,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,6,5]],"date-time":"2010-06-05T00:00:00Z","timestamp":1275696000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,6,5]]},"DOI":"10.1145\/1806689.1806736","type":"proceedings-article","created":{"date-parts":[[2010,6,8]],"date-time":"2010-06-08T12:37:34Z","timestamp":1276000654000},"page":"331-340","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["On the structure of cubic and quartic polynomials"],"prefix":"10.1145","author":[{"given":"Elad","family":"Haramaty","sequence":"first","affiliation":[{"name":"The Technion, Haifa, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amir","family":"Shpilka","sequence":"additional","affiliation":[{"name":"The Technion, Haifa, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,6,5]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.856958"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2007.56"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s000390050065"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-001-0332-9"},{"key":"e_1_3_2_1_5_1","unstructured":"B. Green. The polynomial Freiman-Ruzsa conjecture. http:\/\/www.dpmms.cam.ac.uk\/~bjg23\/papers\/PFR.pdf.  B. Green. The polynomial Freiman-Ruzsa conjecture. http:\/\/www.dpmms.cam.ac.uk\/~bjg23\/papers\/PFR.pdf."},{"key":"e_1_3_2_1_6_1","unstructured":"B. Green and T. Tao. The distribution of polynomials over finite fields with applications to the gowers norms. arXiv:0711.3191 2007.  B. Green and T. Tao. The distribution of polynomials over finite fields with applications to the gowers norms. arXiv:0711.3191 2007."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0013091505000325"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.17"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374454"},{"key":"e_1_3_2_1_10_1","unstructured":"R.\n       \n      Lidl\n     and \n      \n      \n      H.\n       \n      Niederreiter\n      \n  \n  . \n  Finite Fields volume \n  20\n   of \n  Encyclopedia of mathematics and its applications\n  . \n  Cambridge University Press 2\n  nd edition 1997\n  .   R. Lidl and H. Niederreiter. Finite Fields volume 20 of Encyclopedia of mathematics and its applications. Cambridge University Press 2nd edition 1997."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374455"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250864"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132519"},{"key":"e_1_3_2_1_14_1","unstructured":"D. Stefankovic. Fourier transforms in computer science. aster's thesis University of Chicago Department of computer Science 2003.  D. Stefankovic. Fourier transforms in computer science. aster's thesis University of Chicago Department of computer Science 2003."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1556154.1556170"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"T. Tao and T. Ziegler. The inverse conjecture for the gowers norm over finite fields via the correspondence principle. arXiv:0810.5527v1 2008.  T. Tao and T. Ziegler. The inverse conjecture for the gowers norm over finite fields via the correspondence principle. arXiv:0810.5527v1 2008.","DOI":"10.2140\/apde.2010.3.1"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2008.16"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2007.15"},{"key":"e_1_3_2_1_19_1","unstructured":"J. Wolf. An inverse theorem for Fn2 . In preparation 2009.  J. Wolf. An inverse theorem for Fn2 . In preparation 2009."}],"event":{"name":"STOC'10: Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Cambridge Massachusetts USA","acronym":"STOC'10"},"container-title":["Proceedings of the forty-second ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1806689.1806736","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1806689.1806736","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:37Z","timestamp":1750246777000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1806689.1806736"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,5]]},"references-count":19,"alternative-id":["10.1145\/1806689.1806736","10.1145\/1806689"],"URL":"https:\/\/doi.org\/10.1145\/1806689.1806736","relation":{},"subject":[],"published":{"date-parts":[[2010,6,5]]},"assertion":[{"value":"2010-06-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}