{"id":"https://openalex.org/W7165949550","doi":"https://doi.org/10.48550/arxiv.2606.24987","title":"Sample complexity of unbalanced entropic OT","display_name":"Sample complexity of unbalanced entropic OT","publication_year":2026,"publication_date":"2026-06-23","ids":{"openalex":"https://openalex.org/W7165949550","doi":"https://doi.org/10.48550/arxiv.2606.24987"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.24987","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.24987","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.24987","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5122912287","display_name":"Francisco Andrade","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andrade, Francisco","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139357672","display_name":"Gabriel Peyr\u00e9","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peyr\u00e9, Gabriel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5004350216","display_name":"Clarice Poon","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Poon, Clarice","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":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10775","display_name":"Generative Adversarial Networks and Image Synthesis","score":0.11540000140666962,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10775","display_name":"Generative Adversarial Networks and Image Synthesis","score":0.11540000140666962,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10241","display_name":"Functional Brain Connectivity Studies","score":0.1128000020980835,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.06430000066757202,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.567799985408783},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.5188000202178955},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5170999765396118},{"id":"https://openalex.org/keywords/kullback\u2013leibler-divergence","display_name":"Kullback\u2013Leibler divergence","score":0.46470001339912415},{"id":"https://openalex.org/keywords/compact-space","display_name":"Compact space","score":0.4293999969959259},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.4050999879837036},{"id":"https://openalex.org/keywords/scalar","display_name":"Scalar (mathematics)","score":0.39660000801086426},{"id":"https://openalex.org/keywords/divergence","display_name":"Divergence (linguistics)","score":0.3953999876976013},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.34850001335144043}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6191999912261963},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.567799985408783},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.5188000202178955},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5170999765396118},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.46480000019073486},{"id":"https://openalex.org/C171752962","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Kullback\u2013Leibler divergence","level":2,"score":0.46470001339912415},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46129998564720154},{"id":"https://openalex.org/C18648836","wikidata":"https://www.wikidata.org/wiki/Q381892","display_name":"Compact space","level":2,"score":0.4293999969959259},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.4050999879837036},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.39660000801086426},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.3953999876976013},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.34850001335144043},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.3260999917984009},{"id":"https://openalex.org/C21031990","wikidata":"https://www.wikidata.org/wiki/Q355020","display_name":"Probability measure","level":2,"score":0.3253999948501587},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.32100000977516174},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.30880001187324524},{"id":"https://openalex.org/C3020318244","wikidata":"https://www.wikidata.org/wiki/Q4812187","display_name":"Large sample","level":2,"score":0.30090001225471497},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.29280000925064087},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.28290000557899475},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.2816999852657318},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.2793000042438507},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.27090001106262207},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2705000042915344},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.26809999346733093},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.26589998602867126},{"id":"https://openalex.org/C66696666","wikidata":"https://www.wikidata.org/wiki/Q17105612","display_name":"Sample entropy","level":3,"score":0.2558000087738037},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2549000084400177},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.2524999976158142}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.24987","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.24987","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.24987","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.24987","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Optimal":[0],"transport":[1,97,155],"(OT)":[2],"has":[3],"become":[4],"a":[5,101,134],"central":[6],"language":[7],"for":[8,21,111,125,153],"comparing":[9],"probability":[10],"measures,":[11],"but":[12],"exact":[13],"balanced":[14],"OT":[15,84],"is":[16,133],"often":[17],"both":[18],"too":[19],"rigid":[20],"data":[22],"with":[23,163],"missing,":[24],"created,":[25],"or":[26],"destroyed":[27],"mass":[28],"and":[29,38,54,107,116,157],"subject":[30],"to":[31,71],"unfavorable":[32],"high-dimensional":[33],"sample":[34,79],"complexity.":[35],"Entropic":[36],"regularization":[37,132],"unbalanced":[39,60,83],"relaxations":[40],"address":[41],"these":[42,118],"limitations":[43],"in":[44,137],"complementary":[45],"ways.":[46],"Entropy":[47],"smooths":[48],"the":[49,78,86,89,95,112,143,148,159],"geometry,":[50],"improves":[51],"statistical":[52],"behavior,":[53],"enables":[55],"fast":[56],"Sinkhorn-type":[57,165],"algorithms,":[58],"while":[59],"marginal":[61],"penalties":[62],"replace":[63],"hard":[64],"conservation":[65],"constraints":[66],"by":[67],"divergence":[68],"terms":[69],"adapted":[70],"noisy":[72],"empirical":[73,126],"data.":[74],"This":[75],"paper":[76],"studies":[77],"complexity":[80],"of":[81,88,145,150],"entropic":[82],"at":[85],"level":[87],"optimal":[90],"coupling,":[91],"rather":[92],"than":[93],"only":[94],"scalar":[96],"value.":[98],"We":[99],"develop":[100],"translation-invariant":[102],"dual":[103,114],"formulation,":[104],"prove":[105],"compactness":[106],"strong":[108],"convexity":[109],"properties":[110],"intrinsic":[113],"variables,":[115],"convert":[117],"geometric":[119],"estimates":[120],"into":[121],"high-probability":[122],"finite-sample":[123],"bounds":[124],"couplings.":[127],"The":[128],"results":[129],"clarify":[130],"why":[131],"practical":[135],"necessity":[136],"machine":[138],"learning":[139],"applications:":[140],"it":[141],"softens":[142],"curse":[144],"dimensionality,":[146],"reduces":[147],"number":[149],"samples":[151],"needed":[152],"stable":[154],"estimation,":[156],"keeps":[158],"resulting":[160],"estimators":[161],"compatible":[162],"scalable":[164],"solvers.":[166]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-26T00:00:00"}