{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:26:21Z","timestamp":1747189581608,"version":"3.40.5"},"reference-count":57,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/501100001459","name":"Ministry of Education - Singapore","doi-asserted-by":"publisher","award":["T2MOE1906"],"award-info":[{"award-number":["T2MOE1906"]}],"id":[{"id":"10.13039\/501100001459","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001711","name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","doi-asserted-by":"publisher","award":["51NF40_180545"],"award-info":[{"award-number":["51NF40_180545"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001711","name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","doi-asserted-by":"publisher","award":["P2ELP2_195149"],"award-info":[{"award-number":["P2ELP2_195149"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2023,6,30]]},"DOI":"10.1137\/22m1482044","type":"journal-article","created":{"date-parts":[[2023,6,1]],"date-time":"2023-06-01T19:11:50Z","timestamp":1685646710000},"page":"589-614","source":"Crossref","is-referenced-by-count":1,"title":["Discrete Optimal Transport with Independent Marginals is #P-Hard"],"prefix":"10.1137","volume":"33","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7767-5108","authenticated-orcid":true,"given":"Bahar","family":"Ta\u015fkesen","sequence":"first","affiliation":[{"name":"Risk Analytics and Optimization Chair, EPFL Lausanne, 1015 Lausanne, Switzerland."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Soroosh","family":"Shafieezadeh-Abadeh","sequence":"additional","affiliation":[{"name":"Tepper School of Business, Carnegie Mellon University, Pittsburgh, PA 15213 USA."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Kuhn","sequence":"additional","affiliation":[{"name":"Risk Analytics and Optimization Chair, EPFL Lausanne, 1015 Lausanne, Switzerland."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Karthik","family":"Natarajan","sequence":"additional","affiliation":[{"name":"Engineering Systems and Design, Singapore University of Technology and Design, Singapore."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2023,6,1]]},"reference":[{"key":"ref2","first-page":"1964","volume-title":"Advances in Neural Information Processing Systems","author":"Altschuler J.","year":"2017"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2021.100669"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/21M1390062"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050002"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/141000439"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/BF01584237"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/BF00247653"},{"volume-title":"Introduction to Linear Optimization","year":"1997","author":"Bertsimas D.","key":"ref10"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2018.0936"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199535255.001.0001"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160440402"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2020.10.005"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-020-01503-3"},{"volume-title":"Introduction to Algorithms","year":"2009","author":"Cormen T. H.","key":"ref19"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2016.2615921"},{"key":"ref21","first-page":"2292","volume-title":"Advances in Neural Information Processing Systems","author":"Cuturi M.","year":"2013"},{"volume-title":"Linear Programming 2: Theory and Extensions","year":"2003","author":"Dantzig G. B.","key":"ref23"},{"key":"ref24","first-page":"590","volume":"19","author":"Dessein A.","year":"2018","journal-title":"J. Mach. Learn. Res."},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2019.0939"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-005-0597-0"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-015-0935-9"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548300000675"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/17M1132665"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/130929886"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.23943\/princeton\/9780691172767.001.0001"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2022.2383"},{"volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","year":"1979","author":"Garey M. R.","key":"ref35"},{"key":"ref36","first-page":"3440","volume-title":"Advances in Neural Information Processing Systems","author":"Genevay A.","year":"2016"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.32"},{"volume-title":"Geometric Algorithms and Combinatorial Optimization","year":"2012","author":"Gr\u00f6tschel M.","key":"ref38"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-015-0958-2"},{"key":"ref41","first-page":"11359","volume-title":"Advances in Neural Information Processing Systems","author":"Jambulapati A.","year":"2019"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-8005-3"},{"key":"ref43","first-page":"227","volume":"37","author":"Kantorovich L.","year":"1942","journal-title":"Dokl. Akad. Nauk"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2017.2695801"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800020109"},{"key":"ref51","first-page":"1","volume":"23","author":"Lin T.","year":"2022","journal-title":"J. Mach. Learn. Res."},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-017-1172-1"},{"key":"ref53","first-page":"666","volume-title":"Histoire de l\u2019Acad\u00e9mie Royale des Sciences de Paris","author":"Monge G.","year":"1781"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702411915"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v31i1.10854"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970791"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1007\/BF02614365"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-017-0725-5"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1561\/2200000073"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4266(02)00271-6"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026543900054"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976595"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.2307\/2314570"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601175"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1145\/2766963"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1137\/11083976X"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1137\/16M1067494"},{"journal-title":"Math. Program","year":"2022","author":"Taskesen B.","key":"ref71"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1137\/0208032"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(79)90044-6"},{"volume-title":"Optimal Transport: Old and New","year":"2008","author":"Villani C.","key":"ref74"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T15:13:55Z","timestamp":1688138035000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1482044"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,1]]},"references-count":57,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1137\/22M1482044"],"URL":"https:\/\/doi.org\/10.1137\/22m1482044","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"type":"print","value":"1052-6234"},{"type":"electronic","value":"1095-7189"}],"subject":[],"published":{"date-parts":[[2023,6,1]]}}}