{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T11:04:15Z","timestamp":1761563055213,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,6,10]],"date-time":"2024-06-10T00:00:00Z","timestamp":1717977600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Science Foundation","award":["DMS-1928930"],"award-info":[{"award-number":["DMS-1928930"]}]},{"name":"Alfred P. Sloan Foundation","award":["G-2021-16778"],"award-info":[{"award-number":["G-2021-16778"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,6,10]]},"DOI":"10.1145\/3618260.3649699","type":"proceedings-article","created":{"date-parts":[[2024,6,11]],"date-time":"2024-06-11T19:25:02Z","timestamp":1718133902000},"page":"1676-1687","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Sampling Balanced Forests of Grids in Polynomial Time"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6510-4669","authenticated-orcid":false,"given":"Sarah","family":"Cannon","sequence":"first","affiliation":[{"name":"Claremont McKenna College, Claremont, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3680-1817","authenticated-orcid":false,"given":"Wesley","family":"Pegden","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9174-3341","authenticated-orcid":false,"given":"Jamie","family":"Tucker-Foltz","sequence":"additional","affiliation":[{"name":"Harvard University, Boston, USA"}]}],"member":"320","published-online":{"date-parts":[[2024,6,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3406325.3451091"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/21M1418010"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/21M1406854"},{"key":"e_1_3_2_1_4_1","volume-title":"Brief of Computational Redistricting Experts as Amici Curiae in support of Appellees and Respondents. Merrill v. Milligan","author":"Becker Amariah","year":"2022","unstructured":"Amariah Becker, Daryl R. DeFord, Dara Gold, Sam Hirsch, Mary E. Marshall, and Jessica Ring Amunson. 2022. Brief of Computational Redistricting Experts as Amici Curiae in support of Appellees and Respondents. Merrill v. Milligan; Merrill v. Caster; United States Supreme Court, 2022. Nos. 21-1086, 21-1087"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1089\/elj.2020.0704"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Gerdus Benad\u00e8 Ruth Buck Moon Duchin Dara Gold and Thomas Weighill. 2021. Ranked Choice Voting and Proportional Representation. Working Paper. Available at https:\/\/ssrn.com\/abstract=3778021","DOI":"10.2139\/ssrn.3778021"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Sophia Caldera Daryl DeFord Moon Duchin Samuel C. Gutekunst and Cara Nix. 2020. Mathematics of Nested Districts: The Case of Alaska. Statistics and Public Policy 1\u201322.","DOI":"10.1080\/2330443X.2020.1774452"},{"key":"e_1_3_2_1_8_1","unstructured":"Sarah Cannon Moon Duchin Dana Randall and Parker Rule. 2022. Spanning tree methods for sampling graph partitions. Preprint. Available at arxiv:2210.01401"},{"key":"e_1_3_2_1_9_1","unstructured":"Moses Charikar Paul Liu Tianyu Liu and Thuy-Duong Vuong. 2022. On the Complexity of Sampling Redistricting Plans. Preprint. Available at arxiv:2206.04883"},{"key":"e_1_3_2_1_10_1","volume-title":"Warshaw","author":"Chen Jowei","year":"2022","unstructured":"Jowei Chen, Christopher S. Elmendorf, Ruth Greenwood, Theresa J. Lee, Nicholas O. Stephanolpoulos, and Christopher S. Warshaw. 2022. Brief of Amici Curiae Professors Jowei Chen, Christopher S. Elmendorf, Nicholas O. Stephanolpoulos, and Christopher S. Warshaw in support of Appellees\/Respondents. Merrill v. Milligan; Merrill v. Caster; United States Supreme Court, 2022. Nos. 21-1086, 21-1087"},{"key":"e_1_3_2_1_11_1","article-title":"The Race-Blind Future of Voting Rights","volume":"130","author":"Chen Jowei","year":"2021","unstructured":"Jowei Chen and Nicholas O. Stephanopoulos. 2021. The Race-Blind Future of Voting Rights. The Yale Law Journal, 130, 4 (2021).","journal-title":"The Yale Law Journal"},{"key":"e_1_3_2_1_12_1","unstructured":"Jeanne N. Clelland Nicholas Bossenbroek Thomas Heckmaster Adam Nelson Peter Rock and Jade VanAusdall. 2021. Compactness statistics for spanning tree recombination. Preprint. Available at arxiv:2103.02699"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.FORC.2021.5"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1214\/20-AOP1453"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1080\/2330443X.2020.1777915"},{"key":"e_1_3_2_1_16_1","article-title":"Recombination: A Family of Markov Chains for Redistricting","volume":"3","author":"DeFord Daryl","year":"2021","unstructured":"Daryl DeFord, Moon Duchin, and Justin Solomon. 2021. Recombination: A Family of Markov Chains for Redistricting. Harvard Data Science Review, 3, 1 (2021).","journal-title":"Harvard Data Science Review"},{"key":"e_1_3_2_1_17_1","volume-title":"United States Supreme Court","author":"Duchin Moon","year":"2019","unstructured":"Moon Duchin, Jeanne Clelland, Daryl DeFord, Jordan Ellenberg, Tyler Jarvis, Nestor Guillen, Dmitry Morozov, Elchanan Mossel, Dana Randall, Justin Solomon, Ari Stern, Guy-Uriel Charles, Luis Fuentes-Rohwer, Anna Dorman, Dana Paikowsky, and Robin Tholin. 2019. Amicus Brief of Mathematicians, Law Professors, and Students in Support of Appellees and Affirmance. Rucho v. Common Cause, United States Supreme Court, 2019. Available at https:\/\/mggg.org\/SCOTUS-MathBrief.pdf"},{"key":"e_1_3_2_1_18_1","first-page":"744","article-title":"Models, Race, and the Law","volume":"130","author":"Duchin Moon","year":"2021","unstructured":"Moon Duchin and Douglas M. Spencer. 2021. Models, Race, and the Law. The Yale Law Journal, 130 (2021), 744\u2013797.","journal-title":"The Yale Law Journal"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1080\/10618600.2020.1739532"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977554.ch127"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1080\/2330443X.2020.1796400"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.abk3283"},{"volume-title":"Markov chains and mixing times","author":"Levin David A","key":"e_1_3_2_1_23_1","unstructured":"David A Levin and Yuval Peres. 2017. Markov chains and mixing times (second edition ed.). American Mathematical Society."},{"volume-title":"Expert Report on the North Carolina State Legislature and Congressional Redistricting (Corrected Version)","author":"Mattingly Jonathan C.","key":"e_1_3_2_1_24_1","unstructured":"Jonathan C. Mattingly. 2021. Expert Report on the North Carolina State Legislature and Congressional Redistricting (Corrected Version). Harper v. Hall, North Carolina Superior Court, Wake County, No. 21-cvs-500085"},{"key":"e_1_3_2_1_25_1","unstructured":"Cory McCartan and Kosuke Imai. 2020. Sequential Monte Carlo for Sampling Balanced and Compact Redistricting Plans. Submitted. Available at arxiv:2008.06131"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511813603"},{"key":"e_1_3_2_1_27_1","volume-title":"Procaccia and Jamie Tucker-Foltz","author":"Ariel","year":"2022","unstructured":"Ariel D. Procaccia and Jamie Tucker-Foltz. 2022. Compact Redistricting Plans Have Many Spanning Trees. ACM-SIAM Symposium on Discrete Algorithms (SODA)."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1214\/EJP.v20-4006"},{"key":"e_1_3_2_1_29_1","unstructured":"Kristopher Tapp. 2021. Spanning tree bounds for grid graphs. arXiv preprint arXiv:2109.05987."},{"key":"e_1_3_2_1_30_1","unstructured":"Jamie Tucker-Foltz. 2023. Locked Polyomino Tilings. Preprint. Available at arxiv:2307.15996"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237880"},{"key":"e_1_3_2_1_32_1","volume-title":"Mathematically Quantifying Non-Responsiveness of the 2021 Georgia Congressional Districting Plan. In Equity and Access in Algorithms, Mechanisms, and Optimization (EAAMO \u201922)","author":"Zhao Zhanzhan","year":"2022","unstructured":"Zhanzhan Zhao, Cyrus Hettle, Swati Gupta, Jonathan Christopher Mattingly, Dana Randall, and Gregory Joseph Herschlag. 2022. Mathematically Quantifying Non-Responsiveness of the 2021 Georgia Congressional Districting Plan. In Equity and Access in Algorithms, Mechanisms, and Optimization (EAAMO \u201922). Association for Computing Machinery, Article 15, 11 pages."}],"event":{"name":"STOC '24: 56th Annual ACM Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Vancouver BC Canada","acronym":"STOC '24"},"container-title":["Proceedings of the 56th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3618260.3649699","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3618260.3649699","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:03:52Z","timestamp":1750291432000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3618260.3649699"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,10]]},"references-count":32,"alternative-id":["10.1145\/3618260.3649699","10.1145\/3618260"],"URL":"https:\/\/doi.org\/10.1145\/3618260.3649699","relation":{},"subject":[],"published":{"date-parts":[[2024,6,10]]},"assertion":[{"value":"2024-06-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}