{"id":"https://openalex.org/W3162705107","doi":"https://doi.org/10.1137/21m1418010","title":"Metropolized Forest Recombination for Monte Carlo Sampling of Graph Partitions","display_name":"Metropolized Forest Recombination for Monte Carlo Sampling of Graph Partitions","publication_year":2023,"publication_date":"2023-07-05","ids":{"openalex":"https://openalex.org/W3162705107","doi":"https://doi.org/10.1137/21m1418010","mag":"3162705107"},"language":"en","primary_location":{"id":"doi:10.1137/21m1418010","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1418010","pdf_url":null,"source":{"id":"https://openalex.org/S77200987","display_name":"SIAM Journal on Applied Mathematics","issn_l":"0036-1399","issn":["0036-1399","1095-712X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Applied Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087879795","display_name":"Eric A. Autry","orcid":null},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Autry","raw_affiliation_strings":["Department of Mathematics, Duke University, Durham, NC 27708 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Duke University, Durham, NC 27708 USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102001919","display_name":"Daniel Carter","orcid":"https://orcid.org/0000-0003-0218-829X"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Carter","raw_affiliation_strings":["North Carolina School of Science and Mathematics, Durham NC, 27707 USA, Currently Princeton University, Princeton, NJ 08554 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Carolina School of Science and Mathematics, Durham NC, 27707 USA, Currently Princeton University, Princeton, NJ 08554 USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039335591","display_name":"Gregory Herschlag","orcid":"https://orcid.org/0000-0001-5443-6449"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gregory J. Herschlag","raw_affiliation_strings":["Department of Mathematics, Duke University, Durham, NC 27708 USA"],"raw_orcid":"https://orcid.org/0000-0001-5443-6449","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Duke University, Durham, NC 27708 USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005298363","display_name":"Zach Hunter","orcid":null},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Zach Hunter","raw_affiliation_strings":["North Carolina School of Science and Mathematics, Durham NC, Currently Oxford University, Oxford OX1 4BH, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Carolina School of Science and Mathematics, Durham NC, Currently Oxford University, Oxford OX1 4BH, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000362971","display_name":"Jonathan C. Mattingly","orcid":"https://orcid.org/0000-0002-1819-729X"},"institutions":[{"id":"https://openalex.org/I1343558604","display_name":"Statistical and Applied Mathematical Sciences Institute","ror":"https://ror.org/01shctp43","country_code":"US","type":"facility","lineage":["https://openalex.org/I1311060795","https://openalex.org/I1343558604"]},{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan C. Mattingly","raw_affiliation_strings":["Department of Mathematics and Department of Statistical Science, Duke University, Durham, NC 27708-0320 USA"],"raw_orcid":"https://orcid.org/0000-0002-1819-729X","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Department of Statistical Science, Duke University, Durham, NC 27708-0320 USA","institution_ids":["https://openalex.org/I1343558604","https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.6944,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.93864872,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"83","issue":"4","first_page":"1366","last_page":"1391"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9782000184059143,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9739000201225281,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.674964189529419},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5450717210769653},{"id":"https://openalex.org/keywords/parallel-tempering","display_name":"Parallel tempering","score":0.533842921257019},{"id":"https://openalex.org/keywords/metropolis\u2013hastings-algorithm","display_name":"Metropolis\u2013Hastings algorithm","score":0.5283951163291931},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5252801179885864},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.521146297454834},{"id":"https://openalex.org/keywords/importance-sampling","display_name":"Importance sampling","score":0.5119336843490601},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.5106599926948547},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5087512135505676},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.485638290643692},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.4766686260700226},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.458198606967926},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45263397693634033},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4350249171257019},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43135330080986023},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.42952612042427063},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4101954996585846},{"id":"https://openalex.org/keywords/hybrid-monte-carlo","display_name":"Hybrid Monte Carlo","score":0.2903345823287964},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.17247721552848816},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.15169116854667664},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.10280948877334595}],"concepts":[{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.674964189529419},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5450717210769653},{"id":"https://openalex.org/C187653413","wikidata":"https://www.wikidata.org/wiki/Q7135015","display_name":"Parallel tempering","level":5,"score":0.533842921257019},{"id":"https://openalex.org/C204693719","wikidata":"https://www.wikidata.org/wiki/Q910810","display_name":"Metropolis\u2013Hastings algorithm","level":4,"score":0.5283951163291931},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5252801179885864},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.521146297454834},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.5119336843490601},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.5106599926948547},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5087512135505676},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.485638290643692},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.4766686260700226},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.458198606967926},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45263397693634033},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4350249171257019},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43135330080986023},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.42952612042427063},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4101954996585846},{"id":"https://openalex.org/C13153151","wikidata":"https://www.wikidata.org/wiki/Q1639846","display_name":"Hybrid Monte Carlo","level":4,"score":0.2903345823287964},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.17247721552848816},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15169116854667664},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.10280948877334595},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/21m1418010","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1418010","pdf_url":null,"source":{"id":"https://openalex.org/S77200987","display_name":"SIAM Journal on Applied Mathematics","issn_l":"0036-1399","issn":["0036-1399","1095-712X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Applied Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land","score":0.6100000143051147}],"awards":[{"id":"https://openalex.org/G5737073227","display_name":null,"funder_award_id":"DMS-1613337","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W249159571","https://openalex.org/W1623971325","https://openalex.org/W1910515323","https://openalex.org/W1977334365","https://openalex.org/W2001106200","https://openalex.org/W2017299231","https://openalex.org/W2021272950","https://openalex.org/W2037139490","https://openalex.org/W2065309575","https://openalex.org/W2091635795","https://openalex.org/W2094090625","https://openalex.org/W2101150455","https://openalex.org/W2127048411","https://openalex.org/W2129899770","https://openalex.org/W2141505357","https://openalex.org/W2264153165","https://openalex.org/W2270573881","https://openalex.org/W2404598220","https://openalex.org/W2491167916","https://openalex.org/W2589069191","https://openalex.org/W2605407789","https://openalex.org/W2962701967","https://openalex.org/W2963585879","https://openalex.org/W2969234009","https://openalex.org/W2970372952","https://openalex.org/W2987728585","https://openalex.org/W2991102372","https://openalex.org/W3012513771","https://openalex.org/W3042555039","https://openalex.org/W3075456703","https://openalex.org/W3102641634","https://openalex.org/W4206619443","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2031427063","https://openalex.org/W1593554773","https://openalex.org/W2036896164","https://openalex.org/W2027028088","https://openalex.org/W1526488073","https://openalex.org/W3010526759","https://openalex.org/W1965870577","https://openalex.org/W2108651330","https://openalex.org/W1989857568","https://openalex.org/W3162705107"],"abstract_inverted_index":{".We":[0],"develop":[1],"a":[2,36,49,53,69,73],"new":[3],"Markov":[4],"chain":[5,77,186],"on":[6,39,90,142,152],"graph":[7,189],"partitions":[8,40,92,110],"that":[9,166],"makes":[10],"relatively":[11],"global":[12],"moves":[13],"yet":[14],"is":[15,31,52,72],"computationally":[16],"feasible":[17],"to":[18,33,46,67,98,111,169,180],"be":[19],"used":[20],"as":[21,59],"the":[22,25,60,65,79,102,107,118,121,131,164,174],"proposal":[23,76,125],"in":[24,63,163],"Metropolis\u2013Hastings":[26,132],"method.":[27],"Our":[28,75],"resulting":[29],"algorithm":[30],"able":[32,45],"sample":[34,47,170],"from":[35,48,109,171],"specified":[37,50],"measure":[38,51],"or":[41],"spanning":[42,88,112],"forests.":[43,113],"Being":[44],"requirement":[54],"of":[55,120,145,156,176,184],"what":[56],"we":[57],"consider":[58],"gold":[61],"standard":[62],"quantifying":[64],"extent":[66],"which":[68,86,127],"particular":[70],"map":[71],"gerrymander.":[74],"modifies":[78],"recently":[80],"developed":[81],"method":[82,137],"called":[83],"recombination":[84],"(ReCom),":[85],"draws":[87],"trees":[89],"joined":[91],"and":[93,123,147,172],"then":[94],"randomly":[95],"cuts":[96],"them":[97],"repartition.":[99],"We":[100,134,158],"improve":[101],"computational":[103],"efficiency":[104],"by":[105,138],"augmenting":[106],"statespace":[108],"The":[114],"extra":[115],"information":[116],"accelerates":[117],"computation":[119],"forward":[122],"backward":[124],"probabilities":[126],"are":[128,167],"required":[129],"for":[130],"algorithm.":[133],"demonstrate":[135],"this":[136,182],"sampling":[139],"redistricting":[140],"plans":[141],"several":[143,153],"measures":[144,165],"interest":[146],"find":[148],"promising":[149],"convergence":[150],"results":[151],"key":[154],"observables":[155],"interest.":[157],"also":[159],"explore":[160],"some":[161],"limitations":[162],"efficient":[168],"investigate":[173],"feasibility":[175],"using":[177],"parallel":[178],"tempering":[179],"extend":[181],"space":[183],"measures.KeywordsMarkov":[185],"Monte":[187],"Carlobalanced":[188],"partitioningMetropolis-Hastingsspanning":[190],"treesMSC":[191],"codes65C0591D1091D2091F10":[192]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":4}],"updated_date":"2026-06-17T08:01:34.144755","created_date":"2025-10-10T00:00:00"}