{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:56:59Z","timestamp":1781031419043,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":41,"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":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CCF-2441580"],"award-info":[{"award-number":["CCF-2441580"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-22-1-2530"],"award-info":[{"award-number":["N00014-22-1-2530"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-23-1-2374"],"award-info":[{"award-number":["N00014-23-1-2374"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["IIS-2147361"],"award-info":[{"award-number":["IIS-2147361"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["IIS-2238960"],"award-info":[{"award-number":["IIS-2238960"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CCF-2334461"],"award-info":[{"award-number":["CCF-2334461"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6,9]]},"DOI":"10.1145\/3798129.3800758","type":"proceedings-article","created":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:53:56Z","timestamp":1781027636000},"page":"386-397","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["T\u00e2tonnement Dynamics for Fisher Markets with Chores"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7808-1483","authenticated-orcid":false,"given":"Bhaskar Ray","family":"Chaudhury","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Department of Industrial and Enterprise Systems Engineering, Champaign, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9009-8683","authenticated-orcid":false,"given":"Christian","family":"Kroer","sequence":"additional","affiliation":[{"name":"Columbia University, Department of Industrial Engineering and Operations Research, New York, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1549-2752","authenticated-orcid":false,"given":"Ruta","family":"Mehta","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Department of Computer Science, Champaign, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-5727-6298","authenticated-orcid":false,"given":"Tianlong","family":"Nan","sequence":"additional","affiliation":[{"name":"Columbia University, Department of Industrial Engineering and Operations Research, New York, USA"}],"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.1137\/040605266"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465456.3467628"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.2307\/1907515"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993574.1993594"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.3982\/ECTA14564"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977073.92"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465456.3467644"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2023.1361"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","unstructured":"Bhaskar Ray Chaudhury Jugal Garg Peter McGlaughlin and Ruta Mehta. 2022. Competitive Equilibrium with Chores: Combinatorial Algorithm and Hardness. In EC. ACM 1106\u20131107. https:\/\/doi.org\/10.1145\/3490486.3538255 10.1145\/3490486.3538255","DOI":"10.1145\/3490486.3538255"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3670865.3673516"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","unstructured":"Yun Kuen Cheung Richard Cole and Nikhil R Devanur. 2019. Tatonnement beyond gross substitutes? Gradient descent to the rescue. Games and Economic Behavior https:\/\/doi.org\/10.1016\/j.geb.2019.03.014 10.1016\/j.geb.2019.03.014","DOI":"10.1016\/j.geb.2019.03.014"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2229012.2229039"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/b97650"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060601"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374422"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","unstructured":"Richard Cole and Yixin Tao. 2019. Balancing the Robustness and Convergence of Tatonnement. arXiv preprint arXiv:1908.00844 https:\/\/doi.org\/10.48550\/arXiv.1908.00844 10.48550\/arXiv.1908.00844","DOI":"10.48550\/arXiv.1908.00844"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-018-09409-5"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1411509.1411512"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2014.12.009"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","unstructured":"B Curtis Eaves. 1975. A finite algorithm for the linear exchange model. https:\/\/doi.org\/10.1016\/0304-4068(76)90028-8 10.1016\/0304-4068(76)90028-8","DOI":"10.1016\/0304-4068(76)90028-8"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3670865.3673496"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177706369"},{"key":"e_1_3_2_1_23_1","first-page":"1997","article-title":"Mathematical Investigations in the Theory of Value and Prices. 9","volume":"1","author":"Fisher Irving","year":"1891","unstructured":"Irving Fisher. 1891. Mathematical Investigations in the Theory of Value and Prices. 9, Transactions of the Connecticut Academy of Arts and Sciences, New Haven. Reprinted in: The Works of Irving Fisher, Vol. 1, 1997","journal-title":"The Works of Irving Fisher"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/130940785"},{"key":"e_1_3_2_1_25_1","volume-title":"Neural Information Processing Systems","author":"Gao Yuan","year":"2020","unstructured":"Yuan Gao and Christian Kroer. 2020. First-Order Methods for Large-Scale Market Equilibrium Computation. In Neural Information Processing Systems 2020, NeurIPS 2020. https:\/\/dl.acm.org\/doi\/10.5555\/3495724.3497548"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-94676-0_19"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580507.3597746"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705447384"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27819-1_2"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v39i13.33535"},{"key":"e_1_3_2_1_31_1","first-page":"127","article-title":"One algorithm for finding solutions of the Arrow-Debreu model","volume":"3","author":"Nenakov EI","year":"1983","unstructured":"EI Nenakov and ME Primak. 1983. One algorithm for finding solutions of the Arrow-Debreu model. Kibernetica, 3 (1983), 127\u2013128.","journal-title":"Kibernetica"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511800481"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","unstructured":"James B. Orlin. 2010. Improved algorithms for computing fisher\u2019s market clearing prices: computing fisher\u2019s market clearing prices. In STOC. ACM 291\u2013300. https:\/\/doi.org\/10.1145\/1806689.1806731 10.1145\/1806689.1806731","DOI":"10.1145\/1806689.1806731"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2023.3347491"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.2307\/1906872"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1134\/S1990478909040097"},{"key":"e_1_3_2_1_37_1","unstructured":"L\u00e9on Walras. 1874. El\u00e9ments d\u2019\u00e9conomie pure. Economica."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250844"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-006-0065-5"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.06.021"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i5.25731"}],"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.3800758","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3798129.3800758","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:59:21Z","timestamp":1781027961000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3798129.3800758"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,9]]},"references-count":41,"alternative-id":["10.1145\/3798129.3800758","10.1145\/3798129"],"URL":"https:\/\/doi.org\/10.1145\/3798129.3800758","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"}}]}}