{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T05:45:28Z","timestamp":1757310328800,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":15,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,9]],"date-time":"2022-06-09T00:00:00Z","timestamp":1654732800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,9]]},"DOI":"10.1145\/3519935.3519981","type":"proceedings-article","created":{"date-parts":[[2022,6,10]],"date-time":"2022-06-10T15:29:32Z","timestamp":1654874972000},"page":"203-207","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Learning low-degree functions from a logarithmic number of random queries"],"prefix":"10.1145","author":[{"given":"Alexandros","family":"Eskenazis","sequence":"first","affiliation":[{"name":"University of Cambridge, UK"}]},{"given":"Paata","family":"Ivanisvili","sequence":"additional","affiliation":[{"name":"University of California at Irvine, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,6,10]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2014.07.029"},{"key":"e_1_3_2_1_2_1","volume-title":"Rocco A. Servedio, and Emanuele Viola.","author":"Jaros\u0142","year":"2021","unstructured":"Jaros\u0142 aw B\u0142 asiok, Peter Ivanov , Yaonan Jin , Chin Ho Lee , Rocco A. Servedio, and Emanuele Viola. 2021 . Fourier growth of structured F_2-polynomials and applications. To appear in RANDOM 2021. Preprint available at arxiv:2107.10797 Jaros\u0142 aw B\u0142 asiok, Peter Ivanov, Yaonan Jin, Chin Ho Lee, Rocco A. Servedio, and Emanuele Viola. 2021. Fourier growth of structured F_2-polynomials and applications. To appear in RANDOM 2021. Preprint available at arxiv:2107.10797"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511543012"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.2307\/1968255"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0793-1"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2014.09.040"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2011.174.1.13"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00208-018-1756-y"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.7169\/facm\/2014.50.1.2"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-020-00973-y"},{"key":"e_1_3_2_1_11_1","volume-title":"Tight bounds on the Fourier growth of bounded functions on the hypercube. To appear in ECCC","author":"Iyer Siddharth","year":"2021","unstructured":"Siddharth Iyer , Anup Rao , Victor Reis , Thomas Rothvoss , and Amir Yehudayoff . 2021. Tight bounds on the Fourier growth of bounded functions on the hypercube. To appear in ECCC 2021 . Preprint available at arxiv:2107.06309 Siddharth Iyer, Anup Rao, Victor Reis, Thomas Rothvoss, and Amir Yehudayoff. 2021. Tight bounds on the Fourier growth of bounded functions on the hypercube. To appear in ECCC 2021. Preprint available at arxiv:2107.06309"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/174130.174138"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1093\/qmath\/os-1.1.164"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-2696-4_11"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139814782"}],"event":{"name":"STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Rome Italy","acronym":"STOC '22"},"container-title":["Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3519935.3519981","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3519935.3519981","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:49:39Z","timestamp":1750268979000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3519935.3519981"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,9]]},"references-count":15,"alternative-id":["10.1145\/3519935.3519981","10.1145\/3519935"],"URL":"https:\/\/doi.org\/10.1145\/3519935.3519981","relation":{},"subject":[],"published":{"date-parts":[[2022,6,9]]},"assertion":[{"value":"2022-06-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}