{"id":"https://openalex.org/W3171109525","doi":"https://doi.org/10.1109/tit.2021.3085425","title":"Asymptotic Divergences and Strong Dichotomy","display_name":"Asymptotic Divergences and Strong Dichotomy","publication_year":2021,"publication_date":"2021-06-02","ids":{"openalex":"https://openalex.org/W3171109525","doi":"https://doi.org/10.1109/tit.2021.3085425","mag":"3171109525"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3085425","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3085425","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://zaguan.unizar.es/record/106698","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084381129","display_name":"Xiang Huang","orcid":"https://orcid.org/0000-0002-4815-6130"},"institutions":[{"id":"https://openalex.org/I79884896","display_name":"University of Illinois at Springfield","ror":"https://ror.org/0126qma51","country_code":"US","type":"education","lineage":["https://openalex.org/I79884896"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xiang Huang","raw_affiliation_strings":["Department of Computer Science, University of Illinois at Springfield, Springfield, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Springfield, Springfield, IL, USA","institution_ids":["https://openalex.org/I79884896"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064796448","display_name":"Jack H. Lutz","orcid":"https://orcid.org/0000-0003-1004-3891"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jack H. Lutz","raw_affiliation_strings":["Department of Computer Science, Iowa State University, Ames, IA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075374500","display_name":"Elvira Mayordomo","orcid":"https://orcid.org/0000-0002-9109-5337"},"institutions":[{"id":"https://openalex.org/I255234318","display_name":"Universidad de Zaragoza","ror":"https://ror.org/012a91z28","country_code":"ES","type":"education","lineage":["https://openalex.org/I255234318"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Elvira Mayordomo","raw_affiliation_strings":["Departamento de Inform\u00e1tica e Ingenier\u00eda de Sistemas, Instituto de Investigaci\u00f3n en Ingenier\u00eda de Arag\u00f3n, Universidad de Zaragoza, Zaragoza, Spain"],"affiliations":[{"raw_affiliation_string":"Departamento de Inform\u00e1tica e Ingenier\u00eda de Sistemas, Instituto de Investigaci\u00f3n en Ingenier\u00eda de Arag\u00f3n, Universidad de Zaragoza, Zaragoza, Spain","institution_ids":["https://openalex.org/I255234318"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112515499","display_name":"Donald M. Stull","orcid":null},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Donald M. Stull","raw_affiliation_strings":["Department of Computer Science, Northwestern University, Evanston, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Northwestern University, Evanston, IL, USA","institution_ids":["https://openalex.org/I111979921"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5084381129"],"corresponding_institution_ids":["https://openalex.org/I79884896"],"apc_list":null,"apc_paid":null,"fwci":0.1515,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.50619475,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"67","issue":"10","first_page":"6296","last_page":"6305"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T13720","display_name":"Benford\u2019s Law and Fraud Detection","score":0.9944999814033508,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9861000180244446,"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/mathematics","display_name":"Mathematics","score":0.71788090467453},{"id":"https://openalex.org/keywords/divergence","display_name":"Divergence (linguistics)","score":0.6556351184844971},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.614816427230835},{"id":"https://openalex.org/keywords/kullback\u2013leibler-divergence","display_name":"Kullback\u2013Leibler divergence","score":0.5749772787094116},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.494823157787323},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.493913471698761},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.4285631477832794},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.41450440883636475},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.16704848408699036},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1253272294998169},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.10032635927200317}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.71788090467453},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.6556351184844971},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.614816427230835},{"id":"https://openalex.org/C171752962","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Kullback\u2013Leibler divergence","level":2,"score":0.5749772787094116},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.494823157787323},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.493913471698761},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.4285631477832794},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.41450440883636475},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16704848408699036},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1253272294998169},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10032635927200317},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2021.3085425","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3085425","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:zaguan.unizar.es:106698","is_oa":true,"landing_page_url":"http://zaguan.unizar.es/record/106698","pdf_url":"http://zaguan.unizar.es/record/106698","source":{"id":"https://openalex.org/S4306401812","display_name":"Zaguan (University of Zaragoza Repository)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I255234318","host_organization_name":"Universidad de Zaragoza","host_organization_lineage":["https://openalex.org/I255234318"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:zaguan.unizar.es:106698","is_oa":true,"landing_page_url":"http://zaguan.unizar.es/record/106698","pdf_url":"http://zaguan.unizar.es/record/106698","source":{"id":"https://openalex.org/S4306401812","display_name":"Zaguan (University of Zaragoza Repository)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I255234318","host_organization_name":"Universidad de Zaragoza","host_organization_lineage":["https://openalex.org/I255234318"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1650125035","display_name":null,"funder_award_id":"B-I00","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G3690828678","display_name":null,"funder_award_id":"PID2019","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G3718608820","display_name":null,"funder_award_id":"PID2019-10435","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G5047504459","display_name":null,"funder_award_id":"PID2019-104358RB-I00","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G6281598500","display_name":null,"funder_award_id":"TIN2016-80347-R","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G6317290728","display_name":null,"funder_award_id":"1545028","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7525022733","display_name":null,"funder_award_id":"1900716","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320311090","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78"},{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3171109525.pdf"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W1557463835","https://openalex.org/W1594643737","https://openalex.org/W1595391242","https://openalex.org/W1664039392","https://openalex.org/W1964013156","https://openalex.org/W1965555277","https://openalex.org/W1976927746","https://openalex.org/W1985345923","https://openalex.org/W1995875735","https://openalex.org/W2008797389","https://openalex.org/W2013665528","https://openalex.org/W2017261203","https://openalex.org/W2018302441","https://openalex.org/W2032121576","https://openalex.org/W2043927415","https://openalex.org/W2045535200","https://openalex.org/W2055309977","https://openalex.org/W2056099894","https://openalex.org/W2057621739","https://openalex.org/W2067580807","https://openalex.org/W2068594522","https://openalex.org/W2070729232","https://openalex.org/W2082201286","https://openalex.org/W2082647537","https://openalex.org/W2118349518","https://openalex.org/W2129389224","https://openalex.org/W2136864990","https://openalex.org/W2148274234","https://openalex.org/W2154904467","https://openalex.org/W2159540207","https://openalex.org/W2478708596","https://openalex.org/W2555639667","https://openalex.org/W2584981143","https://openalex.org/W2752061190","https://openalex.org/W4237711979","https://openalex.org/W4245497173","https://openalex.org/W4298261618","https://openalex.org/W6729715370","https://openalex.org/W6744529318"],"related_works":["https://openalex.org/W2105321464","https://openalex.org/W2887774187","https://openalex.org/W2388220555","https://openalex.org/W1554844486","https://openalex.org/W1520875569","https://openalex.org/W3048739257","https://openalex.org/W1665563134","https://openalex.org/W2963604926","https://openalex.org/W2199957582","https://openalex.org/W2033178790"],"abstract_inverted_index":{"The":[0,24,259,276],"Schnorr-Stimm":[1,222],"dichotomy":[2,200,223,242],"theorem":[3,25,196,201,224,243],"(Schnorr":[4],"and":[5,128,160,214,322],"Stimm,":[6],"1972)":[7],"concerns":[8],"finite-state":[9,69,89,182,318,336],"gamblers":[10],"that":[11,51,71,142,149,180,202,245,298,327],"bet":[12],"on":[13,80,98,120,216,316,334],"infinite":[14],"sequences":[15],"of":[16,48,55,115,134,192,212,220,254,263,279,320,339],"symbols":[17],"taken":[18],"from":[19,122,136,230],"a":[20,68,116,123,140,143,181,189,198],"finite":[21],"alphabet":[22],"\u03a3.":[23],"asserts":[26],"that,":[27],"for":[28,251],"any":[29,88],"such":[30,139],"sequence":[31,124,144],"S,":[32],"the":[33,46,105,110,129,167,172,204,209,217,221,226,238,246,317,324,335],"following":[34,247],"two":[35,53,218,248],"things":[36,249],"are":[37],"true.":[38],"(1)":[39],"If":[40,83],"S":[41,84,125,137,145,321],"is":[42,67,85,146,197,267,283,312,330],"not":[43],"normal":[44],"in":[45,63,138,157,237,265,281],"sense":[47],"Borel":[49],"(meaning":[50,148],"every":[52,150],"strings":[54],"equal":[56,60],"length":[57],"appear":[58],"with":[59],"asymptotic":[61,112,131,154,235],"frequency":[62,155],"S),":[64],"then":[65,87],"there":[66],"gambler":[70,90,183],"wins":[72],"money":[73,92],"at":[74,93],"an":[75,94,313,331],"infinitely-often":[76,260],"exponential":[77,95,210,261,277],"rate":[78,96,262,278],"betting":[79,97,187],"S.":[81,99,193,255,340],"(2)":[82],"normal,":[86],"loses":[91],"In":[100],"this":[101],"paper":[102],"we":[103],"use":[104,166,292],"Kullback-Leibler":[106,168],"divergence":[107,113,132,169],"to":[108,170,207,232,296],"formulate":[109],"lower":[111],"div(S||\u03b1)":[114],"probability":[117],"measure":[118],"\u03b1":[119,135],"\u03a3":[121,127],"over":[126],"upper":[130,314,332],"Div(S||\u03b1)":[133],"way":[141],"\u03b1-normal":[147],"string":[151],"w":[152,191,253],"has":[153],"\u03b1(w)":[156],"S)":[158],"if":[159,162],"only":[161],"Div(S||\u03b1)=0.":[163],"We":[164,290],"also":[165,291],"quantify":[171,208],"total":[173],"risk":[174],"Risk":[175],"<sub":[176,306],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[177,270,286,307],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">G</sub>":[178],"(w)":[179],"G":[184],"takes":[185],"when":[186],"along":[188],"prefix":[190],"Our":[194],"main":[195],"strong":[199,241,337],"uses":[203],"above":[205],"notions":[206],"rates":[211],"winning":[213,264],"losing":[215],"sides":[219],"(with":[225],"latter":[227],"routinely":[228],"extended":[229],"normality":[231],"\u03b1-normality).":[233],"Modulo":[234],"caveats":[236],"paper,":[239],"our":[240],"says":[244],"hold":[250],"prefixes":[252],"(":[256,273],"$1~'$":[257],")":[258,275,295],"1":[266],"2":[268,282,284],"<sup":[269,285],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Div(S||\u03b1)|w|</sup>":[271],".":[272,289],"$2~'$":[274],"loss":[280],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">-":[287],"Risk<sub>G</sub>(w)</sup>":[288],"(1":[293],"$'$":[294],"show":[297],"1-":[299,328],"Div(S||\u03b1)/c,":[300],"where":[301],"c":[302],"=":[303],"log(1/":[304],"min":[305],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">a":[308],"\u2208":[309],"\u03a3</sub>":[310],"\u03b1(a)),":[311],"bound":[315,333],"\u03b1-dimension":[319,338],"prove":[323],"dual":[325],"fact":[326],"div(S||\u03b1)/c":[329]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}