{"id":"https://openalex.org/W7130571303","doi":"https://doi.org/10.48550/arxiv.2602.16142","title":"Ratio Covers of Convex Sets and Optimal Mixture Density Estimation","display_name":"Ratio Covers of Convex Sets and Optimal Mixture Density Estimation","publication_year":2026,"publication_date":"2026-02-18","ids":{"openalex":"https://openalex.org/W7130571303","doi":"https://doi.org/10.48550/arxiv.2602.16142"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.16142","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049956691","display_name":"Spencer Compton","orcid":"https://orcid.org/0009-0009-4161-4651"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Compton, Spencer","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034680608","display_name":"G\u00e1bor Lugosi","orcid":"https://orcid.org/0000-0003-1614-5901"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lugosi, G\u00e1bor","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049615919","display_name":"Jaouad Mourtada","orcid":"https://orcid.org/0000-0002-7830-9783"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mourtada, Jaouad","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108813500","display_name":"Jian Qian","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qian, Jian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5126415562","display_name":"Nikita Zhivotovskiy","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhivotovskiy, Nikita","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5049956691"],"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.25270000100135803,"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"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.25270000100135803,"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"}},{"id":"https://openalex.org/T12261","display_name":"Statistical Mechanics and Entropy","score":0.13979999721050262,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.12790000438690186,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5947999954223633},{"id":"https://openalex.org/keywords/density-estimation","display_name":"Density estimation","score":0.5379999876022339},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5379999876022339},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.49900001287460327},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.487199991941452},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.47850000858306885},{"id":"https://openalex.org/keywords/convex-set","display_name":"Convex set","score":0.43970000743865967},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.42410001158714294},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.3765999972820282},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.3765000104904175}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8029000163078308},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5947999954223633},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5379999876022339},{"id":"https://openalex.org/C189508267","wikidata":"https://www.wikidata.org/wiki/Q17088227","display_name":"Density estimation","level":3,"score":0.5379999876022339},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.49900001287460327},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.487199991941452},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.48410001397132874},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.47850000858306885},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.43970000743865967},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.42410001158714294},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.3765999972820282},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.3765000104904175},{"id":"https://openalex.org/C134912446","wikidata":"https://www.wikidata.org/wiki/Q5166516","display_name":"Convex body","level":4,"score":0.3741999864578247},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.36070001125335693},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3587999939918518},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3555000126361847},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.33980000019073486},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3336000144481659},{"id":"https://openalex.org/C18648836","wikidata":"https://www.wikidata.org/wiki/Q381892","display_name":"Compact space","level":2,"score":0.32010000944137573},{"id":"https://openalex.org/C153024298","wikidata":"https://www.wikidata.org/wiki/Q3030678","display_name":"Hellinger distance","level":2,"score":0.31839999556541443},{"id":"https://openalex.org/C164172150","wikidata":"https://www.wikidata.org/wiki/Q1782585","display_name":"Consistent estimator","level":4,"score":0.3174000084400177},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.3158999979496002},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.303600013256073},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"score":0.3000999987125397},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.2946999967098236},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.29260000586509705},{"id":"https://openalex.org/C111110010","wikidata":"https://www.wikidata.org/wiki/Q2627315","display_name":"Convex combination","level":4,"score":0.29019999504089355},{"id":"https://openalex.org/C171752962","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Kullback\u2013Leibler divergence","level":2,"score":0.28610000014305115},{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.2705000042915344},{"id":"https://openalex.org/C2777634741","wikidata":"https://www.wikidata.org/wiki/Q768993","display_name":"Wasserstein metric","level":2,"score":0.2680000066757202},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.26759999990463257},{"id":"https://openalex.org/C110202963","wikidata":"https://www.wikidata.org/wiki/Q1783542","display_name":"Convex geometry","level":5,"score":0.25999999046325684},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.2583000063896179}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.16142","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2602.16142","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.16142","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":"article"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2602.16142","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"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":{"We":[0,32],"study":[1],"density":[2,14,57,118,127],"estimation":[3],"in":[4,98,134,242],"Kullback-Leibler":[5],"divergence:":[6],"given":[7],"an":[8,12,21,177,215],"i.i.d.":[9],"sample":[10,104],"from":[11,66],"unknown":[13],"$p^\\star$,":[15],"the":[16,50,67,75,93,101,135,144,162,167],"goal":[17],"is":[18,27,61,211,228],"to":[19,49,220],"construct":[20],"estimator":[22],"$\\widehat{p}$":[23],"such":[24,205],"that":[25,206],"$\\mathrm{KL}(p^\\star,\\widehat{p})$":[26],"small":[28],"with":[29,200,245],"high":[30],"probability.":[31],"consider":[33],"two":[34,149],"fundamental":[35],"settings":[36],"involving":[37],"a":[38,62,156,195,221],"finite":[39],"dictionary":[40,102],"of":[41,64,100,138,143,166,169,171,209,217,229],"densities:":[42,77],"(i)":[43],"model":[44],"aggregation,":[45],"where":[46,59],"$p^\\star$":[47,60],"belongs":[48],"dictionary,":[51],"and":[52,83,106],"(ii)":[53],"convex":[54,183,187,246],"aggregation":[55],"(mixture":[56],"estimation),":[58],"mixture":[63,126,145],"densities":[65],"dictionary.":[68],"Crucially,":[69],"we":[70,91,154,175],"make":[71],"no":[72],"assumption":[73],"on":[74,148,161],"base":[76],"their":[78,84],"ratios":[79,119],"may":[80,86],"be":[81],"unbounded":[82],"supports":[85],"differ.":[87],"For":[88],"both":[89],"problems,":[90],"identify":[92],"best":[94],"possible":[95],"high-probability":[96],"guarantees":[97],"terms":[99],"size,":[103,105],"confidence":[107],"level.":[108],"These":[109],"optimal":[110,178],"rates":[111],"are":[112,120],"higher":[113],"than":[114],"those":[115],"achievable":[116],"when":[117],"bounded":[121],"by":[122,214],"absolute":[123],"constants;":[124],"for":[125,182,185,238],"estimation,":[128],"they":[129],"match":[130],"existing":[131],"lower":[132],"bounds":[133],"special":[136],"case":[137,146],"discrete":[139],"distributions.":[140,173],"Our":[141],"analysis":[142],"hinges":[147],"new":[150,235],"covering":[151,180],"results.":[152],"First,":[153],"provide":[155],"sharp,":[157],"distribution-free":[158],"upper":[159],"bound":[160],"local":[163],"Hellinger":[164],"entropy":[165],"class":[168],"mixtures":[170],"$M$":[172],"Second,":[174],"prove":[176],"ratio":[179],"theorem":[181],"sets:":[184],"every":[186],"compact":[188],"set":[189],"$K":[190],"\\subset":[191,198],"\\mathbb{R}_+^d$,":[192],"there":[193],"exists":[194],"subset":[196],"$A":[197],"K$":[199],"at":[201],"most":[202],"$2^{O(d)}$":[203],"elements":[204],"each":[207],"element":[208,216],"$K$":[210],"coordinate-wise":[212],"dominated":[213],"$A$":[218],"up":[219],"universal":[222],"constant":[223],"factor.":[224],"This":[225],"geometric":[226],"result":[227],"independent":[230],"interest;":[231],"notably,":[232],"it":[233],"yields":[234],"cardinality":[236],"estimates":[237],"$\\varepsilon$-approximate":[239],"Pareto":[240],"sets":[241],"multi-objective":[243],"optimization":[244],"feasible":[247],"set.":[248]},"counts_by_year":[],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2026-02-20T00:00:00"}