{"id":"https://openalex.org/W7162325078","doi":"https://doi.org/10.48550/arxiv.2605.23225","title":"Entropy Equivalence Testing","display_name":"Entropy Equivalence Testing","publication_year":2026,"publication_date":"2026-05-22","ids":{"openalex":"https://openalex.org/W7162325078","doi":"https://doi.org/10.48550/arxiv.2605.23225"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.23225","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.23225","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":null,"license_id":null,"version":null,"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":"https://doi.org/10.48550/arxiv.2605.23225","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5125564204","display_name":"Cl\u00e9ment L. Canonne","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Canonne, Cl\u00e9ment L.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072440414","display_name":"Yash Pote","orcid":"https://orcid.org/0000-0002-5060-684X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pote, Yash","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136922797","display_name":"Jonathan Scarlett","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Scarlett, Jonathan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5004775145","display_name":"Joy Qiping Yang","orcid":"https://orcid.org/0009-0009-6841-9370"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Joy Qiping","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.4059999883174896,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.4059999883174896,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.10999999940395355,"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.05849999934434891,"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/closeness","display_name":"Closeness","score":0.7980999946594238},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5957000255584717},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.520799994468689},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5149000287055969},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.4625999927520752},{"id":"https://openalex.org/keywords/sample-entropy","display_name":"Sample entropy","score":0.3864000141620636},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.34380000829696655}],"concepts":[{"id":"https://openalex.org/C2779545769","wikidata":"https://www.wikidata.org/wiki/Q5135364","display_name":"Closeness","level":2,"score":0.7980999946594238},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6851999759674072},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5957000255584717},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.520799994468689},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5149000287055969},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.4625999927520752},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.424699991941452},{"id":"https://openalex.org/C66696666","wikidata":"https://www.wikidata.org/wiki/Q17105612","display_name":"Sample entropy","level":3,"score":0.3864000141620636},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3610999882221222},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.34380000829696655},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3418000042438507},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.32249999046325684},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.30570000410079956},{"id":"https://openalex.org/C2778445095","wikidata":"https://www.wikidata.org/wiki/Q18354077","display_name":"Sample complexity","level":2,"score":0.2996000051498413},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.28209999203681946},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2775000035762787},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.27639999985694885},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2671999931335449},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.262800008058548},{"id":"https://openalex.org/C167981619","wikidata":"https://www.wikidata.org/wiki/Q1685498","display_name":"Cross entropy","level":3,"score":0.26159998774528503},{"id":"https://openalex.org/C3020318244","wikidata":"https://www.wikidata.org/wiki/Q4812187","display_name":"Large sample","level":2,"score":0.257099986076355},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.2508000135421753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.23225","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.23225","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.23225","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.23225","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":null,"license_id":null,"version":null,"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,54],"introduce":[1],"the":[2,14,20,51,66,91,108],"problem":[3],"of":[4,13,79,99,113],"\\emph{entropy":[5],"equivalence":[6],"testing}":[7],"for":[8,61,70,96],"probability":[9],"distributions,":[10],"a":[11,38,56,114],"relaxation":[12],"well-studied":[15],"closeness":[16,80,98],"testing":[17,22,94],"problem,":[18],"where":[19],"distribution":[21],"algorithm":[23,60,95],"is":[24],"now":[25],"only":[26],"required":[27],"to":[28,89],"distinguish,":[29],"given":[30],"samples":[31],"from":[32],"two":[33],"unknown":[34],"distributions":[35],"$p,q$":[36],"and":[37,44,58],"parameter":[39],"$\\varepsilon":[40],"\\in(0,1/2]$,":[41],"between":[42],"$p=q$":[43],"$|H(p)-H(q)|":[45],"\\geq":[46],"\\varepsilon$":[47],"(where":[48],"$H$":[49],"denotes":[50],"Shannon":[52],"entropy).":[53],"provide":[55,90],"time-":[57],"sample-efficient":[59],"this":[62,71,87],"task,":[63],"showing":[64],"that":[65,78],"optimal":[67],"sample":[68,109],"complexity":[69,112],"task":[72],"can":[73],"be":[74],"significantly":[75,104],"lower":[76],"than":[77],"testing.":[81],"As":[82],"an":[83],"application,":[84],"we":[85],"leverage":[86],"result":[88],"first":[92],"non-trivial":[93],"(standard)":[97],"low-degree":[100],"\\emph{Bayesian":[101],"networks},":[102],"which":[103],"improves":[105],"on":[106,117],"either":[107],"or":[110],"time":[111],"baseline":[115],"based":[116],"full":[118],"learning.":[119]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-26T00:00:00"}