{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:36:51Z","timestamp":1773376611197,"version":"3.50.1"},"reference-count":16,"publisher":"IEEE","license":[{"start":{"date-parts":[[2023,6,25]],"date-time":"2023-06-25T00:00:00Z","timestamp":1687651200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,6,25]],"date-time":"2023-06-25T00:00:00Z","timestamp":1687651200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,6,25]]},"DOI":"10.1109\/isit54713.2023.10206922","type":"proceedings-article","created":{"date-parts":[[2023,8,22]],"date-time":"2023-08-22T13:31:15Z","timestamp":1692711075000},"page":"1378-1383","source":"Crossref","is-referenced-by-count":1,"title":["Sequential Hypothesis Testing for Markov Chains"],"prefix":"10.1109","author":[{"given":"Greg","family":"Fields","sequence":"first","affiliation":[{"name":"UC San Diego"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tara","family":"Javidi","sequence":"additional","affiliation":[{"name":"UC San Diego"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.2307\/2333821"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/18.212294"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1214\/16-AAP1216"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177730197"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2012.6310920"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/545186.545187"},{"key":"ref2","author":"bertsekas","year":"1995","journal-title":"Dynamic Programming and Optimal Control"},{"key":"ref1","author":"barsotti","year":"2015","journal-title":"Hypothesis testing for markovian models with random time observations"},{"key":"ref16","first-page":"191","article-title":"Minimax testing of identity to a reference ergodic markov chain","author":"wolfer","year":"2020","journal-title":"Proceedings of the Twenty Third International Conference on Artificial Intelligence and Statistics volume 108 of Proceedings of Machine Learning Research"},{"key":"ref8","first-page":"798","article-title":"Identity testing of reversible markov chains","author":"fried","year":"2022","journal-title":"Proceedings of The 25th International Conference on Artificial Intelligence and Statistics volume 151 of Proceedings of Machine Learning Research"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"2599","DOI":"10.1214\/19-AOS1899","article-title":"Minimax optimal sequential hypothesis tests for markov processes","volume":"48","author":"fauss","year":"2020","journal-title":"Annals of Statistics"},{"key":"ref9","author":"jiang","year":"2022","journal-title":"General intelligence requires rethinking exploration"},{"key":"ref4","author":"cherapanamjeri","year":"2019","journal-title":"Testing markov chains without hitting"},{"key":"ref3","first-page":"458","article-title":"Learning and testing irreducible Markov chains via the k-cover time","author":"chan","year":"2021","journal-title":"Proceedings of the 32nd International Conference on Algorithmic Learning Theory volume 132 of Proceedings of Machine Learning Research"},{"key":"ref6","author":"daskalakis","year":"2017","journal-title":"Testing symmetric markov chains from a single trajectory"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177706205"}],"event":{"name":"2023 IEEE International Symposium on Information Theory (ISIT)","location":"Taipei, Taiwan","start":{"date-parts":[[2023,6,25]]},"end":{"date-parts":[[2023,6,30]]}},"container-title":["2023 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10206429\/10206441\/10206922.pdf?arnumber=10206922","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:26:56Z","timestamp":1773347216000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10206922\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,25]]},"references-count":16,"URL":"https:\/\/doi.org\/10.1109\/isit54713.2023.10206922","relation":{},"subject":[],"published":{"date-parts":[[2023,6,25]]}}}