{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:57:41Z","timestamp":1781031461092,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T00:00:00Z","timestamp":1780963200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"NSERC Discovery Grant","award":["N\/A"],"award-info":[{"award-number":["N\/A"]}]},{"DOI":"10.13039\/501100001502","name":"Department of Atomic Energy, Government of India","doi-asserted-by":"publisher","award":["RTI4014"],"award-info":[{"award-number":["RTI4014"]}],"id":[{"id":"10.13039\/501100001502","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Google Research","award":["N\/A"],"award-info":[{"award-number":["N\/A"]}]},{"name":"Premji Invest","award":["N\/A"],"award-info":[{"award-number":["N\/A"]}]},{"name":"SERB","award":["N\/A"],"award-info":[{"award-number":["N\/A"]}]},{"name":"TCS Research Fellowship","award":["N\/A"],"award-info":[{"award-number":["N\/A"]}]},{"name":"McLean Award","award":["N\/A"],"award-info":[{"award-number":["N\/A"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6,9]]},"DOI":"10.1145\/3798129.3800738","type":"proceedings-article","created":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:53:56Z","timestamp":1781027636000},"page":"174-185","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Closure under Factorization from a Result of Furstenberg"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-1945-6966","authenticated-orcid":false,"given":"Somnath","family":"Bhattacharjee","sequence":"first","affiliation":[{"name":"University of Toronto, Toronto, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6430-0219","authenticated-orcid":false,"given":"Mrinal","family":"Kumar","sequence":"additional","affiliation":[{"name":"Tata Institute of Fundamental Research, Mumbai, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-1103-5719","authenticated-orcid":false,"given":"Shanthanu S.","family":"Rai","sequence":"additional","affiliation":[{"name":"Tata Institute of Fundamental Research, Mumbai, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-5903-593X","authenticated-orcid":false,"given":"Varun","family":"Ramanathan","sequence":"additional","affiliation":[{"name":"Tata Institute of Fundamental Research, Mumbai, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7485-3220","authenticated-orcid":false,"given":"Ramprasad","family":"Saptharishi","sequence":"additional","affiliation":[{"name":"Tata Institute of Fundamental Research, Mumbai, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-0874-2978","authenticated-orcid":false,"given":"Shubhangi","family":"Saraf","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3520025"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS61266.2024.00138"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.46298\/dmtcs.2366"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3365667"},{"key":"e_1_3_2_1_5_1","unstructured":"Somnath Bhattacharjee Mrinal Kumar Shanthanu S. Rai Varun Ramanathan Ramprasad Saptharishi and Shubhangi Saraf. 2025. Closure under factorization from a result of Furstenberg. arxiv:2506.23214. arxiv:2506.23214"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2504.08063"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/S10208-002-0059-5"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2019.v015a013"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3510359"},{"key":"e_1_3_2_1_10_1","unstructured":"Pranjal Dutta Amit Sinhababu and Thomas Thierauf. 2024. Derandomizing Multivariate Polynomial Factoring for Low Degree Factors. arxiv:2411.17330. arxiv:2411.17330"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/080735850"},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of the INRIA Algorithms Seminar, https:\/\/algo.inria.fr\/seminars\/sem97-98\/soria.pdf","author":"Flajolet Philippe","year":"1998","unstructured":"Philippe Flajolet and Mich\u00e8le Soria. 1998. Coefficients of Algebraic Series. Proceedings of the INRIA Algorithms Seminar, https:\/\/algo.inria.fr\/seminars\/sem97-98\/soria.pdf"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2852040.2852051"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-8693(67)90061-0"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90044-3"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2016.06.018"},{"key":"e_1_3_2_1_17_1","unstructured":"Venkatesan Guruswami Atri Rudra and Madhu Sudan. 2023. Essential coding theory."},{"key":"e_1_3_2_1_18_1","unstructured":"Yining Hu. 2016. Explicit Implicit Function Theorem for All Fields. arxiv:1611.01415. arxiv:1611.01415"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-004-0182-6"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/0214035"},{"key":"e_1_3_2_1_21_1","volume-title":"Randomness and Computation","author":"Kaltofen Erich","unstructured":"Erich Kaltofen. 1989. Factorization of Polynomials Given by Straight-Line Programs. In Randomness and Computation. JAI Press, 375\u2013412. https:\/\/users.cs.duke.edu\/~elk27\/bibliography\/89\/Ka89_slpfac.pdf"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1982.56"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1988.21946"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-015-0102-y"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2309.09701"},{"key":"e_1_3_2_1_26_1","unstructured":"Mrinal Kumar Varun Ramanathan Ramprasad Saptharishi and Ben Lee Volk. 2024. Towards Deterministic Algorithms for Constant-Depth Factors of Constant-Depth Circuits. arxiv:2403.01965. arxiv:2403.01965"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2007.01.003"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS52979.2021.00083"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00037-016-0130-2"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.CCC.2020.33"},{"key":"e_1_3_2_1_31_1","unstructured":"Alan D. Sokal. 2009. A ridiculously simple and explicit implicit function theorem. arxiv:0902.0069. arxiv:0902.0069"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511609589"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.2023.2251344"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139856065"}],"event":{"name":"STOC '26: 58th Annual ACM Symposium on Theory of Computing","location":"Salt Lake City UT USA","acronym":"STOC '26","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 58th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3798129.3800738","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:04:54Z","timestamp":1781028294000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3798129.3800738"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,9]]},"references-count":34,"alternative-id":["10.1145\/3798129.3800738","10.1145\/3798129"],"URL":"https:\/\/doi.org\/10.1145\/3798129.3800738","relation":{},"subject":[],"published":{"date-parts":[[2026,6,9]]},"assertion":[{"value":"2026-06-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}