{"id":"https://openalex.org/W7204934882","doi":"https://doi.org/10.48550/arxiv.2608.31091","title":"Minimax bounds for watermarked and masked recursive discrete distribution estimation","display_name":"Minimax bounds for watermarked and masked recursive discrete distribution estimation","publication_year":2026,"publication_date":"2026-08-31","ids":{"openalex":"https://openalex.org/W7204934882","doi":"https://doi.org/10.48550/arxiv.2608.31091"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.31091","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.31091","pdf_url":"https://arxiv.org/pdf/2608.31091","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.31091","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038357013","display_name":"Millen Kanabar","orcid":"https://orcid.org/0000-0002-5915-0623","observed_orcids":["https://orcid.org/0000-0002-5915-0623"]},"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":"Kanabar, Millen","raw_affiliation_strings":["School of Computer and Communication Sciences , EPFL , Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Communication Sciences , EPFL , Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063528341","display_name":"Michael Gastpar","orcid":"https://orcid.org/0000-0002-5499-5336","observed_orcids":["https://orcid.org/0000-0002-5499-5336"]},"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":"Gastpar, Michael","raw_affiliation_strings":["School of Computer and Communication Sciences , EPFL , Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Communication Sciences , EPFL , Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.18310000002384186,"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"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.18310000002384186,"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"}},{"id":"https://openalex.org/T10388","display_name":"Advanced Steganography and Watermarking Techniques","score":0.08190000057220459,"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/T13500","display_name":"Probability and Statistical Research","score":0.05220000073313713,"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/watermarking","display_name":"watermarking","score":0.7540000081062317},{"id":"https://openalex.org/keywords/synthetic-data","display_name":"synthetic data","score":0.6169999837875366},{"id":"https://openalex.org/keywords/discrete-distribution-estimation","display_name":"discrete distribution estimation","score":0.7710000276565552},{"id":"https://openalex.org/keywords/recursive-estimation","display_name":"recursive estimation","score":0.7870000004768372},{"id":"https://openalex.org/keywords/minimax-lower-bounds","display_name":"minimax lower bounds","score":0.9340000152587891},{"id":"https://openalex.org/keywords/mask-wearing","display_name":"masking","score":0.597000002861023},{"id":"https://openalex.org/keywords/false-negative-rate","display_name":"false negative rate","score":0.8169999718666077}],"concepts":[{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.8065000176429749},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6848000288009644},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6840000152587891},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.6287000179290771},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5989000201225281},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.5271999835968018},{"id":"https://openalex.org/C150817343","wikidata":"https://www.wikidata.org/wiki/Q875932","display_name":"Digital watermarking","level":3,"score":0.5120000243186951},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.475600004196167},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.45590001344680786},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.45239999890327454},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4487000107765198},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.4092999994754791},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4016000032424927},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.35510000586509705},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.32519999146461487},{"id":"https://openalex.org/C165216359","wikidata":"https://www.wikidata.org/wiki/Q670653","display_name":"Marginal distribution","level":3,"score":0.3190999925136566},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.31790000200271606},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3109999895095825},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.30790001153945923},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.3068999946117401},{"id":"https://openalex.org/C55689738","wikidata":"https://www.wikidata.org/wiki/Q15963867","display_name":"Discrete time and continuous time","level":2,"score":0.30660000443458557},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2903999984264374},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.28139999508857727},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.2768999934196472},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.26919999718666077},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.26809999346733093},{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.2651999890804291},{"id":"https://openalex.org/C86426650","wikidata":"https://www.wikidata.org/wiki/Q7452504","display_name":"Sequential estimation","level":2,"score":0.26249998807907104},{"id":"https://openalex.org/C177769412","wikidata":"https://www.wikidata.org/wiki/Q278090","display_name":"Prior probability","level":3,"score":0.2615000009536743},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.25290000438690186}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.31091","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.31091","pdf_url":"https://arxiv.org/pdf/2608.31091","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2608.31091","doi":"https://doi.org/10.48550/arxiv.2608.31091","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.31091","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.31091","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.31091","pdf_url":"https://arxiv.org/pdf/2608.31091","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G4151235642","display_name":"Towards Theoretical Foundations for Foundation Models","funder_award_id":"10004381","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"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/W7204934882.pdf","grobid_xml":"https://content.openalex.org/works/W7204934882.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4417142420","https://openalex.org/W4415368022","https://openalex.org/W2570096611","https://openalex.org/W7167044152","https://openalex.org/W7160926322","https://openalex.org/W7056356302","https://openalex.org/W1497015909","https://openalex.org/W7097517932","https://openalex.org/W2155239285","https://openalex.org/W2916087008"],"abstract_inverted_index":{"Watermarking":[0],"has":[1,39],"been":[2,40],"proposed":[3],"as":[4],"a":[5,35,92,127,145,157,163],"way":[6],"to":[7,19,76,101,139,156],"identify":[8],"synthetic":[9,44],"samples":[10,45,87],"in":[11,69,74,120,152],"estimation":[12,68],"settings":[13],"where":[14],"no":[15],"metadata":[16],"is":[17,99],"available":[18],"distinguish":[20],"them":[21],"from":[22],"real":[23,53,86],"samples,":[24],"but":[25],"its":[26],"precise":[27],"effects":[28],"remain":[29],"unexplored.":[30],"In":[31,55],"the":[32,48,60,70,77,83,108,123,134,150,153],"absence":[33],"of":[34,51,63,72,85,112,126,129],"distinguishing":[36],"mechanism,":[37],"it":[38,98],"shown":[41],"that":[42,95,97,119,148,162],"adding":[43,105],"significantly":[46],"reduces":[47],"marginal":[49],"efficacy":[50],"new":[52],"samples.":[54],"this":[56,170],"work,":[57],"we":[58,90,117,142],"study":[59],"minimax":[61],"loss":[62],"such":[64],"recursive":[65],"discrete":[66],"distribution":[67],"presence":[71],"watermarks":[73,106],"contrast":[75],"unassisted":[78],"and":[79],"oracle-assisted":[80],"losses.":[81],"When":[82],"fraction":[84],"vanishes":[88],"asymptotically,":[89],"provide":[91],"lower":[93,136,165],"bound":[94,166],"shows":[96],"impossible":[100],"improve":[102],"performance":[103],"by":[104],"unless":[107],"false":[109],"negative":[110],"rate":[111],"detection":[113],"also":[114],"vanishes.":[115],"Additionally,":[116],"show":[118],"most":[121],"regimes,":[122],"worst-case":[124],"losses":[125],"sequence":[128],"simple":[130],"deterministic":[131],"estimators":[132],"match":[133],"corresponding":[135],"bounds":[137],"up":[138],"constants.":[140],"Finally,":[141],"propose":[143],"masking,":[144],"randomization":[146],"procedure":[147],"narrows":[149],"gap":[151],"remaining":[154],"regimes":[155],"Jensen":[158],"gap.":[159,171],"We":[160],"conjecture":[161],"tighter":[164],"argument":[167],"can":[168],"close":[169]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2026-09-02T00:00:00"}