{"id":"https://openalex.org/W4310902196","doi":"https://doi.org/10.1109/itw54588.2022.9965913","title":"On Universal Sequential Classification from Sequentially Observed Empirical Statistics","display_name":"On Universal Sequential Classification from Sequentially Observed Empirical Statistics","publication_year":2022,"publication_date":"2022-11-01","ids":{"openalex":"https://openalex.org/W4310902196","doi":"https://doi.org/10.1109/itw54588.2022.9965913"},"language":"en","primary_location":{"id":"doi:10.1109/itw54588.2022.9965913","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw54588.2022.9965913","pdf_url":null,"source":{"id":"https://openalex.org/S4363606450","display_name":"2022 IEEE Information Theory Workshop (ITW)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047554774","display_name":"Chia-Yu Hsu","orcid":"https://orcid.org/0000-0002-2939-4387"},"institutions":[{"id":"https://openalex.org/I901624438","display_name":"Realtek (Taiwan)","ror":"https://ror.org/05x1ffr83","country_code":"TW","type":"company","lineage":["https://openalex.org/I901624438"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chia-Yu Hsu","raw_affiliation_strings":["Realtek Semiconductor Corp.,Hsinchu,Taiwan","Realtek Semiconductor Corp., Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"Realtek Semiconductor Corp.,Hsinchu,Taiwan","institution_ids":["https://openalex.org/I901624438"]},{"raw_affiliation_string":"Realtek Semiconductor Corp., Hsinchu, Taiwan","institution_ids":["https://openalex.org/I901624438"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029527661","display_name":"Ching-Fang Li","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ching-Fang Li","raw_affiliation_strings":["National Taiwan University,GIEE,Taipei,Taiwan","GIEE, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taiwan University,GIEE,Taipei,Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"GIEE, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080524212","display_name":"I-Hsiang Wang","orcid":"https://orcid.org/0000-0003-0695-5724"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"I-Hsiang Wang","raw_affiliation_strings":["National Taiwan University,GIEE,Taipei,Taiwan","GIEE, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taiwan University,GIEE,Taipei,Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"GIEE, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5047554774"],"corresponding_institution_ids":["https://openalex.org/I901624438"],"apc_list":null,"apc_paid":null,"fwci":1.7299,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.85092477,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"642","last_page":"647"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9991000294685364,"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"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.996999979019165,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9966999888420105,"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/binary-number","display_name":"Binary number","score":0.49878454208374023},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.48242101073265076},{"id":"https://openalex.org/keywords/universality","display_name":"Universality (dynamical systems)","score":0.4817902445793152},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.4738871455192566},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.429992139339447},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.425912082195282},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42036953568458557},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4179896116256714},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39635974168777466},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3693455457687378},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.341586172580719},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1138814389705658},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10927119851112366},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.08337616920471191}],"concepts":[{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.49878454208374023},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.48242101073265076},{"id":"https://openalex.org/C183992945","wikidata":"https://www.wikidata.org/wiki/Q2495574","display_name":"Universality (dynamical systems)","level":2,"score":0.4817902445793152},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.4738871455192566},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.429992139339447},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.425912082195282},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42036953568458557},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4179896116256714},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39635974168777466},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3693455457687378},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.341586172580719},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1138814389705658},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10927119851112366},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.08337616920471191},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw54588.2022.9965913","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw54588.2022.9965913","pdf_url":null,"source":{"id":"https://openalex.org/S4363606450","display_name":"2022 IEEE Information Theory Workshop (ITW)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7699999809265137,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320309618","display_name":"Ministry of Science and Technology","ror":"https://ror.org/02b207r52"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1990503235","https://openalex.org/W2012037220","https://openalex.org/W2033387638","https://openalex.org/W2034597819","https://openalex.org/W2045030310","https://openalex.org/W2154518298","https://openalex.org/W2759246051","https://openalex.org/W2963252366","https://openalex.org/W3038330569","https://openalex.org/W3080501010","https://openalex.org/W3099581246","https://openalex.org/W3131271058","https://openalex.org/W3197689346","https://openalex.org/W4230704549","https://openalex.org/W4251333191","https://openalex.org/W4310902196","https://openalex.org/W6751874826"],"related_works":["https://openalex.org/W2065095781","https://openalex.org/W3115068090","https://openalex.org/W2204741347","https://openalex.org/W2170133876","https://openalex.org/W332573842","https://openalex.org/W1587914261","https://openalex.org/W2370848225","https://openalex.org/W88570232","https://openalex.org/W1955000819","https://openalex.org/W4295724953"],"abstract_inverted_index":{"The":[0,23,209],"focus":[1],"of":[2,9,14,31,38,58,109,134,156,168,171,178,195,202,219,223,230,233,239],"this":[3],"paper":[4],"is":[5,82,165,225],"on":[6,18,89,95,216],"binary":[7],"classification":[8],"a":[10,29,86,172,240,260,263],"sequentially":[11,19,27,64],"observed":[12,20],"stream":[13],"i.i.d.":[15,34,73],"samples,":[16],"based":[17,215],"empirical":[21],"statistics.":[22],"decision":[24,251],"maker":[25],"(classifier)":[26],"observes":[28],"sequence":[30,175,236],"testing":[32,180,235],"data":[33,60,174,181],"sampled":[35,65],"from":[36,66,237],"one":[37],"two":[39,56,68,220,255],"unknown":[40,69],"distributions":[41,70,78,110],"P":[42,47,116],"<inf":[43,48,112,117],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[44,49,113,118],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">0</inf>":[45,114],"and":[46,250,262],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</inf>":[50,119],".":[51],"In":[52],"addition,":[53],"it":[54,81],"receives":[55],"sequences":[57],"training":[59,173,241],"which":[61,224],"are":[62,79,128,149,199,213],"also":[63],"the":[67,77,90,96,132,138,145,153,166,169,179,186,193,196,200,203,226,231,234,248,254,269],"in":[71,253,267],"an":[72],"fashion,":[74],"respectively.":[75],"Since":[76],"unknown,":[80],"natural":[83],"to":[84,101,151,176,244],"put":[85],"constraint":[87],"either":[88],"expected":[91,188],"stopping":[92,189,249],"times":[93,190],"or":[94],"error":[97,147,197],"probabilities":[98],"that":[99,127,136,177,238],"has":[100],"be":[102,152],"satisfied":[103],"universally":[104],"over":[105],"all":[106],"possible":[107],"pairs":[108],"(P":[111],",":[115],").":[120],"For":[121,142,183],"both":[122,214],"settings,":[123],"we":[124],"develop":[125],"tests":[126,135,212,218],"asymptotically":[129],"optimal":[130,146,187],"within":[131],"class":[133],"satisfy":[137],"respective":[139],"universality":[140,257],"constraints.":[141],"expected-stopping-time":[143],"universality,":[144,185],"exponents":[148],"shown":[150],"R\u00e9nyi":[154],"divergences":[155,229],"order":[157],"$\\frac{\\alpha":[158],"}{{1":[159],"+":[160],"\\alpha":[161],"}}$,":[162],"where":[163],"\u03b1":[164],"ratio":[167],"length":[170],"sequence.":[182,242],"error-probability":[184],"normalized":[191],"by":[192],"logarithm":[194],"probability":[198],"reciprocal":[201],"\u03b1-weighted":[204,227],"generalized":[205],"Jensen-Shannon":[206],"(GJS)":[207],"divergences.":[208],"proposed":[210],"sequential":[211],"threshold":[217,270],"statistics,":[221],"each":[222],"GJS":[228],"type":[232],"Interestingly,":[243],"achieve":[245],"asymptotic":[246],"optimality,":[247],"rules":[252],"different":[256],"setups":[258],"take":[259],"\"matching\"":[261],"\"discriminating\"":[264],"viewpoint":[265],"respectively":[266],"designing":[268],"tests.":[271]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}