{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T15:25:16Z","timestamp":1772637916119,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,4,30]],"date-time":"2023-04-30T00:00:00Z","timestamp":1682812800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,4,30]]},"DOI":"10.1145\/3543507.3583524","type":"proceedings-article","created":{"date-parts":[[2023,4,26]],"date-time":"2023-04-26T23:30:25Z","timestamp":1682551825000},"page":"662-672","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Learning Mixtures of Markov Chains with Quality Guarantees"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4816-471X","authenticated-orcid":false,"given":"Fabian","family":"Spaeh","sequence":"first","affiliation":[{"name":"Department of Computer Science, Boston University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5591-3585","authenticated-orcid":false,"given":"Charalampos","family":"Tsourakakis","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Boston University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,4,30]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627435.2697055"},{"key":"e_1_3_2_1_2_1","volume-title":"Conference on Learning Theory. JMLR Workshop and Conference Proceedings, 33\u20131.","author":"Anandkumar Animashree","year":"2012","unstructured":"Animashree Anandkumar, Daniel Hsu, and Sham\u00a0M Kakade. 2012. A method of moments for mixture models and hidden Markov models. In Conference on Learning Theory. JMLR Workshop and Conference Proceedings, 33\u20131."},{"key":"e_1_3_2_1_3_1","volume-title":"Inferring Mixtures of Markov Chains","author":"Batu Tu\u011fkan","unstructured":"Tu\u011fkan Batu, Sudipto Guha, and Sampath Kannan. 2004. Inferring Mixtures of Markov Chains. In Learning Theory, John Shawe-Taylor and Yoram Singer (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 186\u2013199."},{"key":"e_1_3_2_1_4_1","unstructured":"Martin Becker. 2018. Understanding Human Navigation using Bayesian Hypothesis Comparison. Ph.\u00a0D. Dissertation. Universit\u00e4t W\u00fcrzburg."},{"key":"e_1_3_2_1_5_1","volume-title":"Learning mixtures of gaussians using the k-means algorithm. arXiv preprint arXiv:0912.0086","author":"Chaudhuri Kamalika","year":"2009","unstructured":"Kamalika Chaudhuri, Sanjoy Dasgupta, and Andrea Vattani. 2009. Learning mixtures of gaussians using the k-means algorithm. arXiv preprint arXiv:0912.0086 (2009)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187836.2187919"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814639"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1977.tb01600.x"},{"key":"e_1_3_2_1_9_1","volume-title":"Identifying Mixtures of Bayesian Network Distributions. arXiv preprint arXiv:2112.11602","author":"Gordon L","year":"2021","unstructured":"Spencer\u00a0L Gordon, Bijan Mazaheri, Yuval Rabani, and Leonard\u00a0J Schulman. 2021. Identifying Mixtures of Bayesian Network Distributions. arXiv preprint arXiv:2112.11602 (2021)."},{"key":"e_1_3_2_1_10_1","volume-title":"On mixtures of Markov chains. Advances in neural information processing systems 29","author":"Gupta Rishi","year":"2016","unstructured":"Rishi Gupta, Ravi Kumar, and Sergei Vassilvitskii. 2016. On mixtures of Markov chains. Advances in neural information processing systems 29 (2016)."},{"key":"e_1_3_2_1_11_1","volume-title":"Learning Mixtures of Markov Chains and MDPs. arXiv preprint arXiv:2211.09403","author":"Kausik Chinmaya","year":"2022","unstructured":"Chinmaya Kausik, Kevin Tan, and Ambuj Tewari. 2022. Learning Mixtures of Markov Chains and MDPs. arXiv preprint arXiv:2211.09403 (2022)."},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of the Twenty-Ninth International Conference on International Joint Conferences on Artificial Intelligence. 2412\u20132419","author":"Kohjima Masahiro","year":"2021","unstructured":"Masahiro Kohjima, Takeshi Kurashima, and Hiroyuki Toda. 2021. Learning with labeled and unlabeled multi-step transition data for recovering Markov chain from incomplete transition data. In Proceedings of the Twenty-Ninth International Conference on International Joint Conferences on Artificial Intelligence. 2412\u20132419."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-21708-5"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.2196\/jmir.2973"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"David\u00a0A Levin and Yuval Peres. 2017. Markov chains and mixing times. Vol.\u00a0107. American Mathematical Soc.","DOI":"10.1090\/mbk\/107"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Bruce\u00a0G Lindsay. 1995. Mixture models: theory geometry and applications. Ims.","DOI":"10.1214\/cbms\/1462106013"},{"key":"e_1_3_2_1_17_1","volume-title":"Rasprostranenie zakona bol\u2019shih chisel na velichiny, zavisyaschie drug ot druga. Izvestiya Fiziko-matematicheskogo obschestva pri Kazanskom universitete 15, 135-156","author":"Markov Andrei\u00a0Andreevich","year":"1906","unstructured":"Andrei\u00a0Andreevich Markov. 1906. Rasprostranenie zakona bol\u2019shih chisel na velichiny, zavisyaschie drug ot druga. Izvestiya Fiziko-matematicheskogo obschestva pri Kazanskom universitete 15, 135-156 (1906), 18."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380808"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0102070"},{"key":"e_1_3_2_1_21_1","first-page":"72","article-title":"Probabilistic time series classification. Ph.\u00a0D. Dissertation. Master\u2019s thesis","volume":"2011","author":"S\u00fcbakan Yusuf\u00a0Cem","year":"2013","unstructured":"Yusuf\u00a0Cem S\u00fcbakan. 2013. Probabilistic time series classification. Ph.\u00a0D. Dissertation. Master\u2019s thesis, Bogazi\u00e7i University, 2011. 72.","journal-title":"Bogazi\u00e7i University"},{"key":"e_1_3_2_1_22_1","volume-title":"Statistical analysis of finite mixture distributions. Vol.\u00a0198","author":"Titterington D\u00a0Michael","unstructured":"D\u00a0Michael Titterington, Smith Afm, Adrian\u00a0FM Smith, UE Makov, 1985. Statistical analysis of finite mixture distributions. Vol.\u00a0198. John Wiley & Sons Incorporated."},{"key":"e_1_3_2_1_23_1","volume-title":"On the convergence properties of the EM algorithm. The Annals of statistics","author":"F\u00a0Jeff Wu.","year":"1983","unstructured":"CF\u00a0Jeff Wu. 1983. On the convergence properties of the EM algorithm. The Annals of statistics (1983), 95\u2013103."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098127"}],"event":{"name":"WWW '23: The ACM Web Conference 2023","location":"Austin TX USA","acronym":"WWW '23","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM Web Conference 2023"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3543507.3583524","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3543507.3583524","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:02Z","timestamp":1750178822000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3543507.3583524"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,30]]},"references-count":23,"alternative-id":["10.1145\/3543507.3583524","10.1145\/3543507"],"URL":"https:\/\/doi.org\/10.1145\/3543507.3583524","relation":{},"subject":[],"published":{"date-parts":[[2023,4,30]]},"assertion":[{"value":"2023-04-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}