{"id":"https://openalex.org/W3115784863","doi":"https://doi.org/10.1137/20m1320195","title":"Multimarginal Optimal Transport with a Tree-Structured Cost and the Schr\u00f6dinger Bridge Problem","display_name":"Multimarginal Optimal Transport with a Tree-Structured Cost and the Schr\u00f6dinger Bridge Problem","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3115784863","doi":"https://doi.org/10.1137/20m1320195","mag":"3115784863"},"language":"en","primary_location":{"id":"doi:10.1137/20m1320195","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1320195","pdf_url":null,"source":{"id":"https://openalex.org/S897311980","display_name":"SIAM Journal on Control and Optimization","issn_l":"0363-0129","issn":["0363-0129","1095-7138"],"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 Control and Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2004.06909","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066781188","display_name":"Isabel Haasler","orcid":"https://orcid.org/0000-0002-2484-0181"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Isabel Haasler","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-2484-0181","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065282168","display_name":"Axel Ringh","orcid":"https://orcid.org/0000-0002-9778-1426"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Axel Ringh","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-9778-1426","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066940107","display_name":"Yongxin Chen","orcid":"https://orcid.org/0000-0002-1459-6365"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yongxin Chen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5065730184","display_name":"Johan Karlsson","orcid":"https://orcid.org/0000-0001-5158-9255"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Johan Karlsson","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0701,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.7744431,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"59","issue":"4","first_page":"2428","last_page":"2453"},"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.9973999857902527,"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.9973999857902527,"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/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T13187","display_name":"Diffusion and Search Dynamics","score":0.9664000272750854,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6310749053955078},{"id":"https://openalex.org/keywords/optimal-control","display_name":"Optimal control","score":0.5287527441978455},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5019142627716064},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.47335052490234375},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.4561871290206909},{"id":"https://openalex.org/keywords/principle-of-maximum-entropy","display_name":"Principle of maximum entropy","score":0.43672457337379456},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.43494126200675964},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34659963846206665},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09393572807312012}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6310749053955078},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.5287527441978455},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5019142627716064},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.47335052490234375},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.4561871290206909},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.43672457337379456},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.43494126200675964},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34659963846206665},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09393572807312012},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1137/20m1320195","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1320195","pdf_url":null,"source":{"id":"https://openalex.org/S897311980","display_name":"SIAM Journal on Control and Optimization","issn_l":"0363-0129","issn":["0363-0129","1095-7138"],"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 Control and Optimization","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2004.06909","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2004.06909","pdf_url":"https://arxiv.org/pdf/2004.06909","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3115784863","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2004.06909.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-112931","is_oa":false,"landing_page_url":"http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=0363-0129&rft.volume=v. 59&rft.issue=(4)&rft.date=2021&rft.spage=2428&rft.aulast=Haasler&rft.aufirst=I.&rft.atitle=Multimarginal+optimal+transport+with+a+tree-structured+cost+and+the+schr%C3%B6dinger+bridge+problem&rft.title=SIAM+Journal+on+Control+and+Optimization","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:repository.ust.hk:1783.1-112931","is_oa":false,"landing_page_url":"http://repository.ust.hk/ir/Record/1783.1-112931","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"doi:10.48550/arxiv.2004.06909","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2004.06909","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2004.06909","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2004.06909","pdf_url":"https://arxiv.org/pdf/2004.06909","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1764963776","display_name":null,"funder_award_id":"KAW 2018.0349","funder_id":"https://openalex.org/F4320322327","funder_display_name":"Knut och Alice Wallenbergs Stiftelse"},{"id":"https://openalex.org/G656426563","display_name":null,"funder_award_id":"2014-5870","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"},{"id":"https://openalex.org/G7109132550","display_name":"COLLABORATIVE RESEARCH: DYNAMICS OF DENSITIES: MODELING, CONTROL AND ESTIMATION","funder_award_id":"1901599","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7507276622","display_name":"CAREER: Towards a Principled Framework for the Modeling and Control of Non-equilibrium Thermodynamic Systems","funder_award_id":"1942523","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"},{"id":"https://openalex.org/F4320322327","display_name":"Knut och Alice Wallenbergs Stiftelse","ror":"https://ror.org/004hzzk67"},{"id":"https://openalex.org/F4320322509","display_name":"Kungliga Tekniska H\u00f6gskolan","ror":"https://ror.org/026vcq606"},{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"},{"id":"https://openalex.org/F4320322999","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3115784863.pdf","grobid_xml":"https://content.openalex.org/works/W3115784863.grobid-xml"},"referenced_works_count":65,"referenced_works":["https://openalex.org/W385466589","https://openalex.org/W415812316","https://openalex.org/W1130137714","https://openalex.org/W1498429448","https://openalex.org/W1589129256","https://openalex.org/W1629559917","https://openalex.org/W1858982327","https://openalex.org/W1966874355","https://openalex.org/W1968333723","https://openalex.org/W1973494188","https://openalex.org/W1977229458","https://openalex.org/W1978210787","https://openalex.org/W2000358183","https://openalex.org/W2009172320","https://openalex.org/W2012507373","https://openalex.org/W2013850411","https://openalex.org/W2019599312","https://openalex.org/W2027711030","https://openalex.org/W2029241756","https://openalex.org/W2036996178","https://openalex.org/W2059120410","https://openalex.org/W2068348289","https://openalex.org/W2081896234","https://openalex.org/W2088071204","https://openalex.org/W2099111195","https://openalex.org/W2106025841","https://openalex.org/W2118825555","https://openalex.org/W2135541125","https://openalex.org/W2155969596","https://openalex.org/W2158131535","https://openalex.org/W2169415915","https://openalex.org/W2312355711","https://openalex.org/W2464628725","https://openalex.org/W2552322480","https://openalex.org/W2566109169","https://openalex.org/W2581964182","https://openalex.org/W2623414030","https://openalex.org/W2735418187","https://openalex.org/W2739748921","https://openalex.org/W2765685574","https://openalex.org/W2898331101","https://openalex.org/W2902889984","https://openalex.org/W2912987868","https://openalex.org/W2946336481","https://openalex.org/W2962901877","https://openalex.org/W2962903690","https://openalex.org/W2963035177","https://openalex.org/W2963138379","https://openalex.org/W2963143751","https://openalex.org/W2963170010","https://openalex.org/W2963585585","https://openalex.org/W2964121052","https://openalex.org/W2964157842","https://openalex.org/W2964217941","https://openalex.org/W2964269742","https://openalex.org/W2964306790","https://openalex.org/W2970685975","https://openalex.org/W2987620112","https://openalex.org/W2999010383","https://openalex.org/W3037583215","https://openalex.org/W3100182186","https://openalex.org/W3106032721","https://openalex.org/W3173544475","https://openalex.org/W4230927393","https://openalex.org/W4241513305"],"related_works":["https://openalex.org/W3106032721","https://openalex.org/W1972048499","https://openalex.org/W2108551904","https://openalex.org/W3135547304","https://openalex.org/W3107613461","https://openalex.org/W178691965","https://openalex.org/W2794653116","https://openalex.org/W2963330758","https://openalex.org/W2949523099","https://openalex.org/W3027736797","https://openalex.org/W3197674693","https://openalex.org/W2973224360","https://openalex.org/W3099853293","https://openalex.org/W2799337128","https://openalex.org/W3003369749","https://openalex.org/W3012211016","https://openalex.org/W2039707593","https://openalex.org/W2783421355","https://openalex.org/W3124036821","https://openalex.org/W3038243318"],"abstract_inverted_index":{"The":[0,132],"optimal":[1,29,53,64,81,118,136,167,176],"transport":[2,30,65,82,119,137,168,177],"problem":[3,36,48,66,138,149,169],"has":[4,74],"recently":[5],"developed":[6],"into":[7],"a":[8,86,122,129,143],"powerful":[9],"framework":[10,229],"for":[11,69,100,164,216,230],"various":[12],"applications":[13,94],"in":[14,23,85,170,179],"estimation":[15],"and":[16,26,49,104,154,211,223],"control.":[17,54],"Many":[18,91],"of":[19,28,80,89,92,145,191,233,236],"the":[20,24,35,45,56,60,146,151,161,165,185,198,206,227,231],"recent":[21],"advances":[22],"theory":[25],"application":[27],"are":[31],"based":[32,83],"on":[33],"regularizing":[34],"with":[37,121,150],"an":[38,77,96,180,234],"entropy":[39,57,133],"term,":[40],"which":[41],"connects":[42],"it":[43],"to":[44,51,76,128,172,205],"Schr\u00f6dinger":[46,147],"bridge":[47,148],"thus":[50],"stochastic":[52],"Moreover,":[55],"regularization":[58,200],"makes":[59],"otherwise":[61],"computationally":[62],"demanding":[63],"feasible":[67],"even":[68],"large":[70],"scale":[71],"settings.":[72],"This":[73],"led":[75],"accelerated":[78],"development":[79],"methods":[84,163],"broad":[87],"range":[88],"fields.":[90],"these":[93,157],"have":[95],"underlying":[97],"graph":[98],"structure,":[99],"instance,":[101],"information":[102],"fusion":[103],"tracking":[105,232],"problems":[106,120,178],"can":[107,139],"be":[108,140],"described":[109],"by":[110,155],"trees.":[111],"In":[112,183],"this":[113],"work":[114],"we":[115,159,224],"consider":[116],"multimarginal":[117,135,175,199],"cost":[123],"function":[124],"that":[125,197],"decouples":[126],"according":[127],"tree":[130],"structure.":[131],"regularized":[134],"viewed":[141],"as":[142],"generalization":[144],"same":[152],"tree-structure,":[153],"utilizing":[156],"connections":[158],"extend":[160],"computational":[162],"classical":[166],"order":[171],"solve":[173],"structured":[174],"efficient":[181],"manner.":[182],"particular,":[184],"algorithm":[186],"requires":[187],"only":[188],"matrix-vector":[189],"multiplications":[190],"relatively":[192],"small":[193],"dimensions.":[194],"We":[195],"show":[196],"introduces":[201],"less":[202],"diffusion,":[203],"compared":[204],"commonly":[207],"used":[208],"pairwise":[209],"regularization,":[210],"is":[212],"therefore":[213],"more":[214],"suitable":[215],"many":[217],"applications.":[218],"Numerical":[219],"examples":[220],"illustrate":[221],"this,":[222],"finally":[225],"apply":[226],"proposed":[228],"ensemble":[235],"indistinguishable":[237],"agents.":[238]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}