{"id":"https://openalex.org/W2099110778","doi":"https://doi.org/10.1109/isit.2009.5205598","title":"On arbitrarily varying Markov source coding and hypothesis LAO testing by non-informed statistician","display_name":"On arbitrarily varying Markov source coding and hypothesis LAO testing by non-informed statistician","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2099110778","doi":"https://doi.org/10.1109/isit.2009.5205598","mag":"2099110778"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2009.5205598","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2009.5205598","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Information Theory","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/A5008254583","display_name":"Evgueni Haroutunian","orcid":null},"institutions":[{"id":"https://openalex.org/I99064381","display_name":"National Academy of Sciences of Armenia","ror":"https://ror.org/04mczx267","country_code":"AM","type":"funder","lineage":["https://openalex.org/I99064381"]},{"id":"https://openalex.org/I4210133484","display_name":"Institute for Informatics and Automation Problems","ror":"https://ror.org/04a8k4p47","country_code":"AM","type":"facility","lineage":["https://openalex.org/I4210133484","https://openalex.org/I99064381"]}],"countries":["AM"],"is_corresponding":true,"raw_author_name":"Evgueni Haroutunian","raw_affiliation_strings":["Department of Information Theory and Applied Statistics, Institute of Informatics and Automation Problems, National\uc2a0Academy of Sciences, Yerevan, Armenia","Department of Information Theory and Applied Statistics, Institute for Informatics and Automation Problems, Armenian National Academy of Sciences, P. Sevak, 0014 Yerevan, Armenia"],"affiliations":[{"raw_affiliation_string":"Department of Information Theory and Applied Statistics, Institute of Informatics and Automation Problems, National\uc2a0Academy of Sciences, Yerevan, Armenia","institution_ids":["https://openalex.org/I4210133484"]},{"raw_affiliation_string":"Department of Information Theory and Applied Statistics, Institute for Informatics and Automation Problems, Armenian National Academy of Sciences, P. Sevak, 0014 Yerevan, Armenia","institution_ids":["https://openalex.org/I99064381"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067320855","display_name":"Naira Grigoryan","orcid":"https://orcid.org/0000-0002-0862-303X"},"institutions":[{"id":"https://openalex.org/I191043459","display_name":"National Polytechnic University of Armenia","ror":"https://ror.org/007b9cn27","country_code":"AM","type":"education","lineage":["https://openalex.org/I191043459"]}],"countries":["AM"],"is_corresponding":false,"raw_author_name":"Naira Grigoryan","raw_affiliation_strings":["Department of Applied Mathematics, State Engineering University of Armenia, Yerevan, Armenia","Department of Applied Mathematics State Engineering University of Armenia, 105 Teryan, 0009 Yerevan, Armenia"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, State Engineering University of Armenia, Yerevan, Armenia","institution_ids":["https://openalex.org/I191043459"]},{"raw_affiliation_string":"Department of Applied Mathematics State Engineering University of Armenia, 105 Teryan, 0009 Yerevan, Armenia","institution_ids":["https://openalex.org/I191043459"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5008254583"],"corresponding_institution_ids":["https://openalex.org/I4210133484","https://openalex.org/I99064381"],"apc_list":null,"apc_paid":null,"fwci":0.2991,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.63110537,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"4","issue":null,"first_page":"981","last_page":"985"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.995199978351593,"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/T12029","display_name":"DNA and Biological Computing","score":0.9760000109672546,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.621275007724762},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.593451201915741},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5453639626502991},{"id":"https://openalex.org/keywords/exponent","display_name":"Exponent","score":0.5261794328689575},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4919278621673584},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.47904741764068604},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.43855202198028564},{"id":"https://openalex.org/keywords/statistical-hypothesis-testing","display_name":"Statistical hypothesis testing","score":0.43209123611450195},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41541314125061035},{"id":"https://openalex.org/keywords/type-i-and-type-ii-errors","display_name":"Type I and type II errors","score":0.410045325756073},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4071899950504303},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36725741624832153},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3623112440109253},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3614387512207031},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.09255647659301758}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.621275007724762},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.593451201915741},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5453639626502991},{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.5261794328689575},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4919278621673584},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.47904741764068604},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.43855202198028564},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.43209123611450195},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41541314125061035},{"id":"https://openalex.org/C40696583","wikidata":"https://www.wikidata.org/wiki/Q989120","display_name":"Type I and type II errors","level":2,"score":0.410045325756073},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4071899950504303},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36725741624832153},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3623112440109253},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3614387512207031},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.09255647659301758},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2009.5205598","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2009.5205598","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1549664537","https://openalex.org/W1594152671","https://openalex.org/W1991315500","https://openalex.org/W2007507033","https://openalex.org/W2041537137","https://openalex.org/W2104522481","https://openalex.org/W2109011545","https://openalex.org/W2154518298","https://openalex.org/W2169331525","https://openalex.org/W2178676329","https://openalex.org/W2915411157","https://openalex.org/W3144644885","https://openalex.org/W4246098931","https://openalex.org/W4289812382","https://openalex.org/W6635653562"],"related_works":["https://openalex.org/W2117827073","https://openalex.org/W4290692481","https://openalex.org/W154531455","https://openalex.org/W3003558595","https://openalex.org/W1962532029","https://openalex.org/W4385586894","https://openalex.org/W2122180890","https://openalex.org/W4255580322","https://openalex.org/W2020541461","https://openalex.org/W4361270669"],"abstract_inverted_index":{"Two":[0],"problems":[1,18],"concerning":[2],"arbitrarily":[3],"varying":[4],"stationary":[5],"Markov":[6],"source":[7,16,82],"(AVMS),":[8],"namely,":[9],"the":[10,15,40,51,58,66,71,81,86,106],"binary":[11],"hypothesis":[12,29],"testing":[13,30],"and":[14,97],"coding":[17],"are":[19,103],"solved.":[20],"First,":[21],"we":[22],"consider":[23],"a":[24],"logarithmically":[25],"asymptotically":[26],"optimal":[27],"(LAO)":[28],"(HT)":[31],"for":[32],"distributions":[33],"of":[34,39,50,60,68,80],"AVMS.":[35],"The":[36],"asymptotic":[37],"behavior":[38],"second":[41],"type":[42,53],"error":[43,54,88],"probability":[44,55,89],"exponent":[45],"is":[46,90],"investigated":[47],"in":[48],"function":[49,74,101],"first":[52],"exponent,":[56],"as":[57],"number":[59],"observations":[61],"tends":[62],"to":[63],"infinity.":[64],"In":[65],"problem":[67],"AVMS":[69],"coding,":[70],"E-optimal":[72],"rate":[73,78],"R(E)":[75],"(the":[76],"minimum":[77],"R":[79],"sequences":[83],"compression":[84],"when":[85],"decoding":[87],"less":[91],"than":[92],"exp{-NE},":[93],"(E":[94],">":[95],"0)":[96],"its":[98],"inverse":[99],"reliability":[100],"E(R)":[102],"obtained":[104],"from":[105],"corresponding":[107],"HT":[108],"result.":[109]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}