{"id":"https://openalex.org/W7204106152","doi":"https://doi.org/10.48550/arxiv.2608.20857","title":"Minimax Quantile Bounds via Information Measures","display_name":"Minimax Quantile Bounds via Information Measures","alternate_titles":[],"publication_year":2026,"publication_date":"2026-08-21","ids":{"openalex":"https://openalex.org/W7204106152","doi":"https://doi.org/10.48550/arxiv.2608.20857"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.20857","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.20857","pdf_url":"https://arxiv.org/pdf/2608.20857","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7204106152"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.20857","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079071639","display_name":"Amedeo Roberto Esposito","orcid":"https://orcid.org/0000-0002-9478-9852","observed_orcids":["https://orcid.org/0000-0002-9478-9852"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Esposito, Amedeo Roberto","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5079071639"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.6342999935150146,"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/T10136","display_name":"Statistical Methods and Inference","score":0.6342999935150146,"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/T13500","display_name":"Probability and Statistical Research","score":0.0843999981880188,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.057999998331069946,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/lower-bounds","display_name":"lower bounds","score":0.7730000019073486},{"id":"https://openalex.org/keywords/information-theoretic-measures","display_name":"information measures","score":0.652999997138977},{"id":"https://openalex.org/keywords/maximal-leakage","display_name":"maximal leakage","score":0.8949999809265137},{"id":"https://openalex.org/keywords/exact-recovery","display_name":"exact recovery","score":0.7739999890327454},{"id":"https://openalex.org/keywords/stochastic-block-model","display_name":"stochastic block model","score":0.8090000152587891},{"id":"https://openalex.org/keywords/low-rank-matrix-estimation","display_name":"low-rank matrix estimation","score":0.9940000176429749},{"id":"https://openalex.org/keywords/nonasymptotic-bounds","display_name":"non-asymptotic bounds","score":0.5370000004768372},{"id":"https://openalex.org/keywords/strong-converse","display_name":"strong converse","score":0.37299999594688416}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8540999889373779},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.7476999759674072},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5733000040054321},{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.5095999836921692},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.46549999713897705},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4413999915122986},{"id":"https://openalex.org/C118671147","wikidata":"https://www.wikidata.org/wiki/Q578714","display_name":"Quantile","level":2,"score":0.44020000100135803},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4235000014305115},{"id":"https://openalex.org/C29406490","wikidata":"https://www.wikidata.org/wiki/Q1420659","display_name":"Fisher information","level":2,"score":0.415800005197525},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.35589998960494995},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.35179999470710754},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.33160001039505005},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3312999904155731},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.32899999618530273},{"id":"https://openalex.org/C99888217","wikidata":"https://www.wikidata.org/wiki/Q1288707","display_name":"Stopping time","level":2,"score":0.32659998536109924},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3147999942302704},{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.3138999938964844},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.30820000171661377},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.30320000648498535},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.2946000099182129},{"id":"https://openalex.org/C39757861","wikidata":"https://www.wikidata.org/wiki/Q1395814","display_name":"Fano plane","level":2,"score":0.2928999960422516},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.28870001435279846},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.2818000018596649},{"id":"https://openalex.org/C21031990","wikidata":"https://www.wikidata.org/wiki/Q355020","display_name":"Probability measure","level":2,"score":0.28130000829696655},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.2757999897003174},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.27090001106262207},{"id":"https://openalex.org/C41426520","wikidata":"https://www.wikidata.org/wiki/Q1192065","display_name":"Point estimation","level":2,"score":0.2567000091075897},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.25360000133514404}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.20857","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.20857","pdf_url":"https://arxiv.org/pdf/2608.20857","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2608.20857","doi":"https://doi.org/10.48550/arxiv.2608.20857","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.20857","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2608.20857","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.20857","pdf_url":"https://arxiv.org/pdf/2608.20857","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7204106152.pdf","grobid_xml":"https://content.openalex.org/works/W7204106152.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W152055444","https://openalex.org/W1560153690","https://openalex.org/W1899372466","https://openalex.org/W1965555277","https://openalex.org/W1973071586","https://openalex.org/W1997151565","https://openalex.org/W2004060143","https://openalex.org/W2026653933","https://openalex.org/W2043997271","https://openalex.org/W2045547832","https://openalex.org/W2050046512","https://openalex.org/W2080612162","https://openalex.org/W2101210333","https://openalex.org/W2102907934","https://openalex.org/W2106586162","https://openalex.org/W2106864314","https://openalex.org/W2112142266","https://openalex.org/W2117756735","https://openalex.org/W2122882636","https://openalex.org/W2125852692","https://openalex.org/W2248553123","https://openalex.org/W2478708596","https://openalex.org/W2496316373","https://openalex.org/W2594128370","https://openalex.org/W2790620458","https://openalex.org/W2797079684","https://openalex.org/W2884071826","https://openalex.org/W2963473808","https://openalex.org/W2993330478","https://openalex.org/W3000606876","https://openalex.org/W3127518054","https://openalex.org/W3197152628","https://openalex.org/W4210869902","https://openalex.org/W4252822198","https://openalex.org/W4290464992","https://openalex.org/W4386164999","https://openalex.org/W4392011506","https://openalex.org/W4392019730","https://openalex.org/W4399912809","https://openalex.org/W4412345687","https://openalex.org/W4415796921","https://openalex.org/W7125150822","https://openalex.org/W7133490177","https://openalex.org/W7165618611"],"related_works":["https://openalex.org/W4399912809","https://openalex.org/W7096525575","https://openalex.org/W3101990100","https://openalex.org/W2101210333","https://openalex.org/W2790620458","https://openalex.org/W2130797782","https://openalex.org/W2216823824","https://openalex.org/W2149714571","https://openalex.org/W2106586162"],"abstract_inverted_index":{"We":[0,117],"develop":[1],"a":[2,15,111,160,172,187],"unified":[3],"information-theoretic":[4],"framework":[5,93],"for":[6,110,146,183,216],"lower":[7,85],"bounding":[8],"minimax":[9,22,128,217],"quantiles.":[10],"The":[11,32,92],"starting":[12],"point":[13],"is":[14,53,108,180],"loss-adapted":[16],"Neyman--Pearson":[17,64],"metaconverse":[18],"that":[19,213],"bounds":[20,86,124,145],"the":[21,35,39,42,45,49,126,132,176,197,221,225,234,238],"success":[23],"probability":[24],"at":[25],"every":[26],"loss":[27,43],"threshold":[28],"and":[29,52,77,82,204,232],"confidence":[30],"level.":[31],"bound":[33,65],"separates":[34],"small-ball":[36],"behaviour":[37,236],"of":[38,48,62,113,237],"prior":[40],"under":[41,150],"from":[44],"statistical":[46],"distinguishability":[47],"observation":[50],"model,":[51,138],"optimised":[54,167],"over":[55],"an":[56,166],"auxiliary":[57],"output":[58],"distribution.":[59],"Different":[60],"relaxations":[61,206],"this":[63,119],"yield":[66],"converses":[67,215],"based":[68],"on":[69,125],"\\(f\\)-informativity,":[70],"Sibson":[71,169],"mutual":[72],"information":[73,98,222],"\\(I_\u03b1\\),":[74],"Maximal":[75,106,177],"Leakage,":[76],"Amemiya":[78,194],"norms.":[79],"Classical":[80],"Fano":[81,203],"Le":[83],"Cam":[84],"are":[87,100,207],"recovered":[88],"as":[89,139,141],"special":[90],"cases.":[91],"also":[94],"clarifies":[95],"why":[96],"different":[97,103],"measures":[99],"suited":[101],"to":[102,121,224,233],"recovery":[104,226],"criteria.":[105],"Leakage":[107,178],"exact":[109,198,229],"class":[112],"symmetric":[114],"exact-recovery":[115,129],"problems.":[116],"use":[118],"identity":[120],"derive":[122],"finite-sample":[123,143],"full":[127],"risk":[130],"in":[131,164],"balanced":[133],"Gaussian":[134],"weighted":[135],"stochastic":[136],"block":[137],"well":[140],"two-sided":[142],"minimax-quantile":[144],"low-rank":[147],"matrix":[148],"estimation":[149],"isotropic":[151],"bounded-energy":[152],"noise.":[153],"For":[154],"approximate":[155],"Hamming":[156],"recovery,":[157],"we":[158],"exhibit":[159],"heterogeneous":[161],"binary":[162],"model":[163],"which":[165],"finite":[168],"order":[170],"yields":[171],"strong":[173],"converse":[174],"while":[175],"specialisation":[179],"trivial.":[181],"Finally,":[182],"one-coordinate":[184],"Poisson":[185],"localisation,":[186],"Bennett-type":[188],"Young":[189],"function":[190],"used":[191],"through":[192],"its":[193],"norm":[195],"recovers":[196],"success-probability":[199],"scale,":[200],"whereas":[201],"classical":[202],"fixed-power":[205],"strictly":[208],"weaker.":[209],"These":[210],"results":[211],"show":[212],"sharp":[214],"quantiles":[218],"require":[219],"adapting":[220],"measure":[223],"resolution,":[227],"whether":[228],"or":[230],"approximate,":[231],"tail":[235],"likelihood":[239],"ratio.":[240]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7204106152","counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2026-08-25T00:00:00"}
