{"id":"https://openalex.org/W4416101580","doi":"https://doi.org/10.1137/25m1723633","title":"Sparsity of Quadratically Regularized Optimal Transport: Bounds on Concentration and Bias","display_name":"Sparsity of Quadratically Regularized Optimal Transport: Bounds on Concentration and Bias","publication_year":2025,"publication_date":"2025-11-11","ids":{"openalex":"https://openalex.org/W4416101580","doi":"https://doi.org/10.1137/25m1723633"},"language":"en","primary_location":{"id":"doi:10.1137/25m1723633","is_oa":false,"landing_page_url":"https://doi.org/10.1137/25m1723633","pdf_url":null,"source":{"id":"https://openalex.org/S74141806","display_name":"SIAM Journal on Mathematical Analysis","issn_l":"0036-1410","issn":["0036-1410","1095-7154"],"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 Mathematical Analysis","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://researchprofiles.ku.dk/files/533054588/Sparsity.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000571443","display_name":"Johannes Wiesel","orcid":"https://orcid.org/0000-0003-4278-7801"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]},{"id":"https://openalex.org/I4210088332","display_name":"University College Copenhagen","ror":"https://ror.org/004r9h172","country_code":"DK","type":"education","lineage":["https://openalex.org/I4210088332"]},{"id":"https://openalex.org/I83467386","display_name":"IT University of Copenhagen","ror":"https://ror.org/02309jg23","country_code":"DK","type":"education","lineage":["https://openalex.org/I83467386"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Johannes Wiesel","raw_affiliation_strings":["Department of Mathematics, University of Copenhagen, 1172 K\u00f8benhavn, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Copenhagen, 1172 K\u00f8benhavn, Denmark","institution_ids":["https://openalex.org/I124055696","https://openalex.org/I4210088332","https://openalex.org/I83467386"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103070392","display_name":"Xingyu Xu","orcid":"https://orcid.org/0000-0001-5690-2597"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xingyu Xu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA 15213 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA 15213 USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.42236158,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"57","issue":"6","first_page":"6498","last_page":"6521"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10229","display_name":"Geometric Analysis and Curvature Flows","score":0.7055000066757202,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T10229","display_name":"Geometric Analysis and Curvature Flows","score":0.7055000066757202,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T10194","display_name":"Nonlinear Partial Differential Equations","score":0.12770000100135803,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T12351","display_name":"Geometry and complex manifolds","score":0.06719999760389328,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pointwise","display_name":"Pointwise","score":0.8949000239372253},{"id":"https://openalex.org/keywords/quadratic-growth","display_name":"Quadratic growth","score":0.8791999816894531},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.6607000231742859},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.6545000076293945},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.47189998626708984},{"id":"https://openalex.org/keywords/coupling","display_name":"Coupling (piping)","score":0.44600000977516174},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.4408000111579895}],"concepts":[{"id":"https://openalex.org/C2777984123","wikidata":"https://www.wikidata.org/wiki/Q9248237","display_name":"Pointwise","level":2,"score":0.8949000239372253},{"id":"https://openalex.org/C195956108","wikidata":"https://www.wikidata.org/wiki/Q7268362","display_name":"Quadratic growth","level":2,"score":0.8791999816894531},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8503000140190125},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.6607000231742859},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.6545000076293945},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5756999850273132},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.47189998626708984},{"id":"https://openalex.org/C131584629","wikidata":"https://www.wikidata.org/wiki/Q4308705","display_name":"Coupling (piping)","level":2,"score":0.44600000977516174},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.4408000111579895},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.3840999901294708},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.3646000027656555},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3626999855041504},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.35040000081062317},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3257000148296356},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.3208000063896179},{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.3149000108242035},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.29170000553131104},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.25209999084472656},{"id":"https://openalex.org/C2983524802","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic model","level":3,"score":0.2508000135421753}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/25m1723633","is_oa":false,"landing_page_url":"https://doi.org/10.1137/25m1723633","pdf_url":null,"source":{"id":"https://openalex.org/S74141806","display_name":"SIAM Journal on Mathematical Analysis","issn_l":"0036-1410","issn":["0036-1410","1095-7154"],"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 Mathematical Analysis","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/fa7f6279-6674-4bc1-86b7-325ae9722c02","is_oa":true,"landing_page_url":"https://researchprofiles.ku.dk/da/publications/fa7f6279-6674-4bc1-86b7-325ae9722c02","pdf_url":"https://researchprofiles.ku.dk/files/533054588/Sparsity.pdf","source":{"id":"https://openalex.org/S4306401983","display_name":"Research at the University of Copenhagen (University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124055696","host_organization_name":"University of Copenhagen","host_organization_lineage":["https://openalex.org/I124055696"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Wiesel , J & Xu , X 2025 , ' SPARSITY OF QUADRATICALLY REGULARIZED OPTIMAL TRANSPORT : BOUNDS ON CONCENTRATION AND BIAS ' , SIAM Journal on Mathematical Analysis , vol. 57 , no. 6 , pp. 6498-6521 . https://doi.org/10.1137/25M1723633","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/fa7f6279-6674-4bc1-86b7-325ae9722c02","is_oa":true,"landing_page_url":"https://researchprofiles.ku.dk/da/publications/fa7f6279-6674-4bc1-86b7-325ae9722c02","pdf_url":"https://researchprofiles.ku.dk/files/533054588/Sparsity.pdf","source":{"id":"https://openalex.org/S4306401983","display_name":"Research at the University of Copenhagen (University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124055696","host_organization_name":"University of Copenhagen","host_organization_lineage":["https://openalex.org/I124055696"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Wiesel , J & Xu , X 2025 , ' SPARSITY OF QUADRATICALLY REGULARIZED OPTIMAL TRANSPORT : BOUNDS ON CONCENTRATION AND BIAS ' , SIAM Journal on Mathematical Analysis , vol. 57 , no. 6 , pp. 6498-6521 . https://doi.org/10.1137/25M1723633","raw_type":"article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4143715139","display_name":"Taming Nonlinear Inverse Problems: Theory and Algorithms","funder_award_id":"2126634","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4229202611","display_name":null,"funder_award_id":"ECCS-2126634","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6691530897","display_name":null,"funder_award_id":"ECCS-2126634","funder_id":"https://openalex.org/F4320337392","funder_display_name":"Division of Electrical, Communications and Cyber Systems"},{"id":"https://openalex.org/G7438797339","display_name":"Optimal Transport of Stochastic Processes in Mathematical Finance","funder_award_id":"2345556","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7469352009","display_name":null,"funder_award_id":"DMS-2345556","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/F4320337392","display_name":"Division of Electrical, Communications and Cyber Systems","ror":"https://ror.org/01krpsy48"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416101580.pdf","grobid_xml":"https://content.openalex.org/works/W4416101580.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1507287807","https://openalex.org/W2042261731","https://openalex.org/W2067243588","https://openalex.org/W2951455525","https://openalex.org/W2962792820","https://openalex.org/W2977099832","https://openalex.org/W3020236566","https://openalex.org/W3168712283","https://openalex.org/W4206471589","https://openalex.org/W4281755449","https://openalex.org/W4385416937"],"related_works":[],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,25,31,48,56,63,66,69,78,89,104,110],"quadratically":[3],"regularized":[4],"optimal":[5,26,105,117],"transport":[6,106],"(QOT)":[7],"problem":[8,33],"for":[9,30,37],"quadratic":[10,101],"cost":[11],"and":[12,17,65],"compactly":[13],"supported":[14],"marginals":[15],"\u03bc":[16,113],"v.":[18],"It":[19],"has":[20,34],"been":[21],"empirically":[22],"observed":[23],"that":[24],"coupling":[27],"(formula":[28,41,72,92,121],"presenetd)":[29,73,93],"QOT":[32],"sparse":[35],"support":[36,70],"small":[38],"regularization":[39],"parameter":[40],"presenetd).":[42,122],"In":[43,109],"this":[44,53],"article,":[45],"we":[46,59,115],"provide":[47],"first":[49],"quantitative":[50],"description":[51],"of":[52,68,71,77,91,119],"phenomenon":[54],"in":[55],"general":[57],"dimension:":[58],"derive":[60],"bounds":[61,87],"on":[62,85,88],"size":[64],"location":[67],"compared":[74],"to":[75],"those":[76],"Monge":[79],"coupling.":[80],"Our":[81],"analysis":[82],"is":[83],"based":[84],"pointwise":[86],"density":[90],"together":[94],"with":[95],"Minty\u2019s":[96],"trick,":[97],"which":[98],"provides":[99],"a":[100],"detachment":[102],"from":[103],"duality":[107],"gap.":[108],"self-transport":[111],"setting":[112],"=v,":[114],"obtain":[116],"rates":[118],"order":[120]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-11-11T00:00:00"}