{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T15:55:29Z","timestamp":1762271729259,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,6,1]],"date-time":"2013-06-01T00:00:00Z","timestamp":1370044800000},"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":[[2013,6]]},"DOI":"10.1145\/2488608.2488662","type":"proceedings-article","created":{"date-parts":[[2013,5,28]],"date-time":"2013-05-28T16:35:41Z","timestamp":1369758941000},"page":"429-436","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Every locally characterized affine-invariant property is testable"],"prefix":"10.1145","author":[{"given":"Arnab","family":"Bhattacharyya","sequence":"first","affiliation":[{"name":"DIMACS and Rutgers University, Piscataway, NJ, USA"}]},{"given":"Eldar","family":"Fischer","sequence":"additional","affiliation":[{"name":"Technion - Israel Institute of Technology, Technion, Israel"}]},{"given":"Hamed","family":"Hatami","sequence":"additional","affiliation":[{"name":"McGill University, Montreal, PQ, Canada"}]},{"given":"Pooya","family":"Hatami","sequence":"additional","affiliation":[{"name":"University of Chicago, Chicago, IL, USA"}]},{"given":"Shachar","family":"Lovett","sequence":"additional","affiliation":[{"name":"University of California, San Diego, San Diego, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2013,6]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_2_2_1_1","DOI":"10.1007\/s004930070001"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_2_1","DOI":"10.1145\/1132516.1132555"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_3_1","DOI":"10.1109\/TIT.2005.856958"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_4_1","DOI":"10.1137\/06064888X"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_5_1","DOI":"10.1137\/050633445"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_6_1","DOI":"10.1145\/1132516.1132556"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_7_1","DOI":"10.4086\/toc.2011.v007a006"},{"key":"e_1_3_2_2_8_1","volume-title":"ECCC, 2012","author":"Bhattacharyya Arnab","year":"2012","unstructured":"Arnab Bhattacharyya , Eldar Fischer , Hamed Hatami , Pooya Hatami , and Shachar Lovett . Every locally characterized affine-invariant property is testable . ECCC, 2012 . available at http:\/\/eccc.hpi-web.de\/report\/ 2012 \/184\/. Arnab Bhattacharyya, Eldar Fischer, Hamed Hatami, Pooya Hatami, and Shachar Lovett. Every locally characterized affine-invariant property is testable. ECCC, 2012. available at http:\/\/eccc.hpi-web.de\/report\/2012\/184\/."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_9_1","DOI":"10.1007\/BF01200056"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_10_1","DOI":"10.1137\/1.9781611973105.97"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_11_1","DOI":"10.1145\/103418.103428"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_12_1","DOI":"10.1109\/FOCS.2010.53"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_13_1","DOI":"10.1016\/0022-0000(93)90044-W"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_14_1","DOI":"10.1007\/s00039-010-0051-1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_15_1","DOI":"10.1145\/226643.226652"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_16_1","DOI":"10.1142\/9789812562494_0014"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_17_1","DOI":"10.1137\/060652324"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_18_1","DOI":"10.1145\/285055.285060"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_19_1","DOI":"10.5555\/2028116.2028136"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_20_1","DOI":"10.1007\/978-3-642-02927-1_42"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_21_1","DOI":"10.1007\/s00039-001-0332-9"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_22_1","DOI":"10.1137\/100789646"},{"key":"e_1_3_2_2_23_1","volume-title":"The distribution of polynomials over finite fields, with applications to the Gowers norms. Contributions to Discrete Mathematics, 4(2):1--36","author":"Green Ben","year":"2009","unstructured":"Ben Green and Terence Tao . The distribution of polynomials over finite fields, with applications to the Gowers norms. Contributions to Discrete Mathematics, 4(2):1--36 , 2009 . Ben Green and Terence Tao. The distribution of polynomials over finite fields, with applications to the Gowers norms. Contributions to Discrete Mathematics, 4(2):1--36, 2009."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_24_1","DOI":"10.4007\/annals.2010.171.1753"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_25_1","DOI":"10.1145\/1993636.1993662"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_26_1","DOI":"10.1007\/s00039-011-0141-8"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_27_1","DOI":"10.1109\/FOCS.2004.64"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_28_1","DOI":"10.1137\/S0097539704445615"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_29_1","DOI":"10.1145\/1374376.1374434"},{"key":"e_1_3_2_2_30_1","first-page":"1","volume-title":"Israel Journal of Mathematics","author":"Kr\u00e1l Daniel","year":"2012","unstructured":"Daniel Kr\u00e1l , Oriol Serra , and Llu\u00eds Vena . A removal lemma for systems of linear equations over finite fields . Israel Journal of Mathematics , pages 1 -- 15 , 2012 . Preprint available at http:\/\/arxiv.org\/abs\/0809. 1846. Daniel Kr\u00e1l, Oriol Serra, and Llu\u00eds Vena. A removal lemma for systems of linear equations over finite fields. Israel Journal of Mathematics, pages 1--15, 2012. Preprint available at http:\/\/arxiv.org\/abs\/0809.1846."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_31_1","DOI":"10.1145\/1374376.1374454"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_32_1","DOI":"10.1561\/0400000029"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_33_1","DOI":"10.1137\/S0097539793255151"},{"key":"e_1_3_2_2_34_1","first-page":"1095","volume-title":"Proceedings of International Congress of Mathematicians 2006","volume":"3","author":"Rubinfeld Ronitt","year":"2006","unstructured":"Ronitt Rubinfeld . Sublinear time algorithms . In Proceedings of International Congress of Mathematicians 2006 , volume 3 , pages 1095 -- 1110 , 2006 . Ronitt Rubinfeld. Sublinear time algorithms. In Proceedings of International Congress of Mathematicians 2006, volume 3, pages 1095--1110, 2006."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_35_1","DOI":"10.1145\/1536414.1536438"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_37_1","DOI":"10.4064\/aa-27-1-199-245"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_38_1","DOI":"10.2140\/apde.2010.3.1"},{"key":"e_1_3_2_2_39_1","volume-title":"The inverse conjecture for the Gowers norm over finite fields in low characteristic. Ann. Comb., (to appear)","author":"Tao Terence","year":"2011","unstructured":"Terence Tao and Tamar Ziegler . The inverse conjecture for the Gowers norm over finite fields in low characteristic. Ann. Comb., (to appear) , 2011 . http:\/\/arxiv.org\/abs\/1101.1469. Terence Tao and Tamar Ziegler. The inverse conjecture for the Gowers norm over finite fields in low characteristic. Ann. Comb., (to appear), 2011. http:\/\/arxiv.org\/abs\/1101.1469."}],"event":{"sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"acronym":"STOC'13","name":"STOC'13: Symposium on Theory of Computing","location":"Palo Alto California USA"},"container-title":["Proceedings of the forty-fifth annual ACM symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2488608.2488662","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2488608.2488662","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:39:20Z","timestamp":1750235960000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2488608.2488662"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6]]},"references-count":38,"alternative-id":["10.1145\/2488608.2488662","10.1145\/2488608"],"URL":"https:\/\/doi.org\/10.1145\/2488608.2488662","relation":{},"subject":[],"published":{"date-parts":[[2013,6]]},"assertion":[{"value":"2013-06-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}