{"id":"https://openalex.org/W3135790023","doi":"https://doi.org/10.1007/s10107-022-01856-x","title":"Semi-discrete optimal transport: hardness, regularization and numerical solution","display_name":"Semi-discrete optimal transport: hardness, regularization and numerical solution","publication_year":2022,"publication_date":"2022-07-25","ids":{"openalex":"https://openalex.org/W3135790023","doi":"https://doi.org/10.1007/s10107-022-01856-x","mag":"3135790023"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-022-01856-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-022-01856-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-022-01856-x.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10107-022-01856-x.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003265461","display_name":"Bahar Ta\u015fkesen","orcid":"https://orcid.org/0000-0002-7767-5108"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Bahar Ta\u015fkesen","raw_affiliation_strings":["Risk Analytics and Optimization Chair, EPFL Lausanne, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-7767-5108","affiliations":[{"raw_affiliation_string":"Risk Analytics and Optimization Chair, EPFL Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030361767","display_name":"Soroosh Shafieezadeh-Abadeh","orcid":"https://orcid.org/0000-0001-9095-2686"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Soroosh Shafieezadeh-Abadeh","raw_affiliation_strings":["Tepper School of Business, CMU, Pittsburgh, USA 123 1034","Tepper School of Business, CMU, Pittsburgh, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tepper School of Business, CMU, Pittsburgh, USA 123 1034","institution_ids":["https://openalex.org/I170201317"]},{"raw_affiliation_string":"Tepper School of Business, CMU, Pittsburgh, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065780980","display_name":"Daniel K\u00fchn","orcid":"https://orcid.org/0000-0003-2697-8886"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Daniel Kuhn","raw_affiliation_strings":["Risk Analytics and Optimization Chair, EPFL Lausanne, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Risk Analytics and Optimization Chair, EPFL Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5003265461"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2890},"fwci":4.4385,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":{"value":0.95541802,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"199","issue":"1-2","first_page":"1033","last_page":"1106"},"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.9919999837875366,"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.9919999837875366,"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.9898999929428101,"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/T11413","display_name":"Risk and Portfolio Optimization","score":0.9746000170707703,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/probability-measure","display_name":"Probability measure","score":0.6787254810333252},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6088875532150269},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5897292494773865},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.5017976760864258},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4984102249145508},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.49779725074768066},{"id":"https://openalex.org/keywords/lebesgue-measure","display_name":"Lebesgue measure","score":0.48646995425224304},{"id":"https://openalex.org/keywords/ambiguity","display_name":"Ambiguity","score":0.45236819982528687},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.43764442205429077},{"id":"https://openalex.org/keywords/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.422651469707489},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41096311807632446},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.37793970108032227},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.28435084223747253},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2269350290298462},{"id":"https://openalex.org/keywords/lebesgue-integration","display_name":"Lebesgue integration","score":0.17614257335662842},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11009714007377625},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10420390963554382},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.10014814138412476}],"concepts":[{"id":"https://openalex.org/C21031990","wikidata":"https://www.wikidata.org/wiki/Q355020","display_name":"Probability measure","level":2,"score":0.6787254810333252},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6088875532150269},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5897292494773865},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.5017976760864258},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4984102249145508},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.49779725074768066},{"id":"https://openalex.org/C2777105136","wikidata":"https://www.wikidata.org/wiki/Q827230","display_name":"Lebesgue measure","level":3,"score":0.48646995425224304},{"id":"https://openalex.org/C2780522230","wikidata":"https://www.wikidata.org/wiki/Q1140419","display_name":"Ambiguity","level":2,"score":0.45236819982528687},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.43764442205429077},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.422651469707489},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41096311807632446},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.37793970108032227},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.28435084223747253},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2269350290298462},{"id":"https://openalex.org/C14158598","wikidata":"https://www.wikidata.org/wiki/Q853831","display_name":"Lebesgue integration","level":2,"score":0.17614257335662842},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11009714007377625},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10420390963554382},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.10014814138412476},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10107-022-01856-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-022-01856-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-022-01856-x.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:283828","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/175883","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"research article"}],"best_oa_location":{"id":"doi:10.1007/s10107-022-01856-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-022-01856-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-022-01856-x.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2259462369","display_name":null,"funder_award_id":"P2ELP2_195149","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G330376158","display_name":null,"funder_award_id":"51NF40_180545","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6035327784","display_name":null,"funder_award_id":"51NF40_180545","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320915","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3135790023.pdf","grobid_xml":"https://content.openalex.org/works/W3135790023.grobid-xml"},"referenced_works_count":179,"referenced_works":["https://openalex.org/W6657555","https://openalex.org/W59018853","https://openalex.org/W88685657","https://openalex.org/W156781394","https://openalex.org/W385466589","https://openalex.org/W568673721","https://openalex.org/W1549932963","https://openalex.org/W1550812296","https://openalex.org/W1557270667","https://openalex.org/W1559169059","https://openalex.org/W1563690153","https://openalex.org/W1568668329","https://openalex.org/W1575244755","https://openalex.org/W1577338488","https://openalex.org/W1594039573","https://openalex.org/W1632601927","https://openalex.org/W1679234839","https://openalex.org/W1751687266","https://openalex.org/W1762430620","https://openalex.org/W1851876965","https://openalex.org/W1913007689","https://openalex.org/W1963547452","https://openalex.org/W1969128414","https://openalex.org/W1978501336","https://openalex.org/W1979258712","https://openalex.org/W1980412153","https://openalex.org/W1981276685","https://openalex.org/W1982143037","https://openalex.org/W1985506636","https://openalex.org/W1987679122","https://openalex.org/W1992208280","https://openalex.org/W1993161326","https://openalex.org/W1994521023","https://openalex.org/W1994616650","https://openalex.org/W2000483484","https://openalex.org/W2002603218","https://openalex.org/W2004548680","https://openalex.org/W2005270074","https://openalex.org/W2006957355","https://openalex.org/W2009172320","https://openalex.org/W2022829242","https://openalex.org/W2024484010","https://openalex.org/W2028852533","https://openalex.org/W2030811966","https://openalex.org/W2031485386","https://openalex.org/W2033442452","https://openalex.org/W2036996178","https://openalex.org/W2046267801","https://openalex.org/W2049106345","https://openalex.org/W2049153601","https://openalex.org/W2052643735","https://openalex.org/W2056099894","https://openalex.org/W2057481738","https://openalex.org/W2057869046","https://openalex.org/W2069737635","https://openalex.org/W2082789409","https://openalex.org/W2083259237","https://openalex.org/W2084990336","https://openalex.org/W2086161653","https://openalex.org/W2087583752","https://openalex.org/W2093222011","https://openalex.org/W2093417350","https://openalex.org/W2096199223","https://openalex.org/W2097415784","https://openalex.org/W2116200501","https://openalex.org/W2117371776","https://openalex.org/W2120991802","https://openalex.org/W2121210949","https://openalex.org/W2125993116","https://openalex.org/W2125999230","https://openalex.org/W2132442278","https://openalex.org/W2132883347","https://openalex.org/W2143668817","https://openalex.org/W2146245948","https://openalex.org/W2151695970","https://openalex.org/W2156521909","https://openalex.org/W2156779765","https://openalex.org/W2158131535","https://openalex.org/W2159611450","https://openalex.org/W2159930037","https://openalex.org/W2161086299","https://openalex.org/W2164260102","https://openalex.org/W2164301055","https://openalex.org/W2168914046","https://openalex.org/W2172478671","https://openalex.org/W2188662124","https://openalex.org/W2211336473","https://openalex.org/W2222512263","https://openalex.org/W2312355711","https://openalex.org/W2395721444","https://openalex.org/W2399107860","https://openalex.org/W2417426974","https://openalex.org/W2509351257","https://openalex.org/W2525755238","https://openalex.org/W2527653553","https://openalex.org/W2528351259","https://openalex.org/W2536620281","https://openalex.org/W2538817717","https://openalex.org/W2539033431","https://openalex.org/W2543484873","https://openalex.org/W2566109169","https://openalex.org/W2579406944","https://openalex.org/W2603538444","https://openalex.org/W2616032077","https://openalex.org/W2626618681","https://openalex.org/W2724892359","https://openalex.org/W2735418187","https://openalex.org/W2737458015","https://openalex.org/W2739748921","https://openalex.org/W2759497469","https://openalex.org/W2765685574","https://openalex.org/W2766966154","https://openalex.org/W2767358676","https://openalex.org/W2774644863","https://openalex.org/W2793477525","https://openalex.org/W2795320988","https://openalex.org/W2803781351","https://openalex.org/W2805065316","https://openalex.org/W2898066105","https://openalex.org/W2900413995","https://openalex.org/W2951336937","https://openalex.org/W2962689834","https://openalex.org/W2962736834","https://openalex.org/W2962792820","https://openalex.org/W2962879692","https://openalex.org/W2962939913","https://openalex.org/W2963040757","https://openalex.org/W2963048020","https://openalex.org/W2963123301","https://openalex.org/W2963160215","https://openalex.org/W2963326510","https://openalex.org/W2963403405","https://openalex.org/W2963450292","https://openalex.org/W2963506485","https://openalex.org/W2963527517","https://openalex.org/W2963668673","https://openalex.org/W2963673229","https://openalex.org/W2963830794","https://openalex.org/W2963871550","https://openalex.org/W2963953050","https://openalex.org/W2963981973","https://openalex.org/W2964110122","https://openalex.org/W2964218480","https://openalex.org/W2964308809","https://openalex.org/W2970397609","https://openalex.org/W2974382686","https://openalex.org/W3003764479","https://openalex.org/W3005524234","https://openalex.org/W3013479538","https://openalex.org/W3016365586","https://openalex.org/W3035295418","https://openalex.org/W3037047039","https://openalex.org/W3042376903","https://openalex.org/W3044707062","https://openalex.org/W3046889184","https://openalex.org/W3093594404","https://openalex.org/W3103657382","https://openalex.org/W3105981035","https://openalex.org/W3106032721","https://openalex.org/W3122059187","https://openalex.org/W3124891448","https://openalex.org/W3125192983","https://openalex.org/W3125929491","https://openalex.org/W3131762332","https://openalex.org/W3133847495","https://openalex.org/W3139172074","https://openalex.org/W3175252931","https://openalex.org/W4206471589","https://openalex.org/W4206742934","https://openalex.org/W4229984434","https://openalex.org/W4234594696","https://openalex.org/W4245577611","https://openalex.org/W4293820388","https://openalex.org/W4299648429","https://openalex.org/W6600364069","https://openalex.org/W6601065604","https://openalex.org/W6603937260","https://openalex.org/W6607687417","https://openalex.org/W6776777360"],"related_works":["https://openalex.org/W2414667732","https://openalex.org/W2183396261","https://openalex.org/W2597963304","https://openalex.org/W2340232283","https://openalex.org/W1600097617","https://openalex.org/W2048939497","https://openalex.org/W130813085","https://openalex.org/W4300998569","https://openalex.org/W2317603910","https://openalex.org/W4233290694"],"abstract_inverted_index":{"Abstract":[0],"Semi-discrete":[1],"optimal":[2,93,120,183,200,232],"transport":[3,94,121,184,201,233],"problems,":[4],"which":[5],"evaluate":[6],"the":[7,57,70,74,99,129,145,153,198,225],"Wasserstein":[8,58],"distance":[9,59],"between":[10,60,181],"a":[11,14,46,61,116,136,174,206],"discrete":[12,62,187],"and":[13,36,69,113,157,169,186,194],"generic":[15],"(possibly":[16],"non-discrete)":[17],"probability":[18,63,111],"measure,":[19],"are":[20,30],"believed":[21],"to":[22,87,151,166],"be":[23],"computationally":[24],"hard.":[25],"Even":[26],"though":[27],"such":[28],"problems":[29,185,202,234],"ubiquitous":[31],"in":[32,192],"statistics,":[33],"machine":[34],"learning":[35],"computer":[37],"vision,":[38],"however,":[39],"this":[40,51,222],"perception":[41],"has":[42],"not":[43],"yet":[44],"received":[45],"theoretical":[47],"justification.":[48],"To":[49,196],"fill":[50],"gap,":[52],"we":[53,114,158,176,204],"prove":[54],"that":[55,143,163,221],"computing":[56],"measure":[64,72],"supported":[65],"on":[66,73],"two":[67],"points":[68],"Lebesgue":[71],"standard":[75],"hypercube":[76],"is":[77,126,149],"already":[78],"$$\\#$$":[79],"<mml:math":[80],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mo>#</mml:mo></mml:math>":[81],"P-hard.":[82],"This":[83],"insight":[84],"prompts":[85],"us":[86],"seek":[88],"approximate":[89],"solutions":[90],"for":[91,230],"semi-discrete":[92,182,231],"problems.":[95],"We":[96,140],"thus":[97],"perturb":[98],"underlying":[100],"transportation":[101],"cost":[102],"with":[103,128,211,235],"an":[104,109,178],"additive":[105],"disturbance":[106,132],"governed":[107],"by":[108],"ambiguous":[110],"distribution,":[112],"introduce":[115],"distributionally":[117],"robust":[118],"dual":[119,146],"problem":[122],"whose":[123],"objective":[124,147,155],"function":[125,148],"smoothed":[127],"most":[130],"adverse":[131],"distributions":[133],"from":[134],"within":[135],"given":[137],"ambiguity":[138,161],"set.":[139],"further":[141],"show":[142],"smoothing":[144],"equivalent":[150],"regularizing":[152],"primal":[154],"function,":[156],"identify":[159],"several":[160,167],"sets":[162],"give":[164],"rise":[165],"known":[168,227],"new":[170,217],"regularization":[171],"schemes.":[172],"As":[173],"byproduct,":[175],"discover":[177],"intimate":[179],"relation":[180],"choice":[188],"models":[189],"traditionally":[190],"studied":[191],"psychology":[193],"economics.":[195],"solve":[197],"regularized":[199],"efficiently,":[203],"use":[205],"stochastic":[207,213],"gradient":[208,214],"descent":[209],"algorithm":[210,223],"imprecise":[212],"oracles.":[215],"A":[216],"convergence":[218,228],"analysis":[219],"reveals":[220],"improves":[224],"best":[226],"guarantee":[229],"entropic":[236],"regularizers.":[237]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}