{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,9]],"date-time":"2025-12-09T18:11:30Z","timestamp":1765303890396,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,5,13]],"date-time":"2024-05-13T00:00:00Z","timestamp":1715558400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,5,13]]},"DOI":"10.1145\/3589334.3645491","type":"proceedings-article","created":{"date-parts":[[2024,5,8]],"date-time":"2024-05-08T07:08:13Z","timestamp":1715152093000},"page":"4160-4171","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Markovletics: Methods and A Novel Application for Learning Continuous-Time Markov Chain Mixtures"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4816-471X","authenticated-orcid":false,"given":"Fabian","family":"Spaeh","sequence":"first","affiliation":[{"name":"Boston University, Boston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5591-3585","authenticated-orcid":false,"given":"Charalampos E.","family":"Tsourakakis","sequence":"additional","affiliation":[{"name":"Boston University, Boston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,5,13]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"2023. Anonymous code repository. Available at https:\/\/github.com\/285714\/WWW2024."},{"key":"e_1_3_2_2_2_1","unstructured":"Accessed Oct. 2023. Lastfm dataset. Available at https:\/\/zenodo.org\/record\/6090214 and sourced from https:\/\/www.last.fm\/."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627435.2697055"},{"key":"e_1_3_2_2_4_1","volume-title":"Conference on Learning Theory. JMLR Workshop and Conference Proceedings, 33--1.","author":"Anandkumar Animashree","year":"2012","unstructured":"Animashree Anandkumar, Daniel Hsu, and Sham M Kakade. 2012. A method of moments for mixture models and hidden Markov models. In Conference on Learning Theory. JMLR Workshop and Conference Proceedings, 33--1."},{"volume-title":"Continuous-time Markov chains: An applications-oriented approach","author":"Anderson William J","key":"e_1_3_2_2_5_1","unstructured":"William J Anderson. 2012. Continuous-time Markov chains: An applications-oriented approach. Springer Science & Business Media."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/974614.974620"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/asp023"},{"key":"e_1_3_2_2_8_1","unstructured":"Jeff A Bilmes et al. 1998. A gentle tutorial of the EM algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models. International computer science institute Vol. 4 510 (1998) 126."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2005.00508.x"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1997.646111"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/2041-210X.12559"},{"key":"e_1_3_2_2_12_1","volume-title":"Proceedings of the 8th MIT Sloan Sports Analytics Conference","volume":"28","author":"Cervone Dan","year":"2014","unstructured":"Dan Cervone, Alexander D'Amour, Luke Bornn, and Kirk Goldsberry. 2014. Pointwise: Predicting points and valuing decisions in real time with nba optical tracking data. In Proceedings of the 8th MIT Sloan Sports Analytics Conference, Boston, MA, USA, Vol. 28. 3."},{"key":"e_1_3_2_2_13_1","unstructured":"Siu On Chan Qinghua Ding and Sing Hei Li. 2021. Learning and Testing Irreducible Markov Chains via the $ k $-Cover Time. In Algorithmic Learning Theory. PMLR 458--480."},{"key":"e_1_3_2_2_14_1","volume-title":"Conference on Learning Theory. PMLR, 758--785","author":"Cherapanamjeri Yeshwanth","year":"2019","unstructured":"Yeshwanth Cherapanamjeri and Peter L Bartlett. 2019. Testing symmetric markov chains without hitting. In Conference on Learning Theory. PMLR, 758--785."},{"key":"e_1_3_2_2_15_1","unstructured":"Kai-Min Chung Henry Lam Zhenming Liu and Michael Mitzenmacher. 2012. Chernoff-Hoeffding Bounds for Markov Chains: Generalized and Simplified. arxiv: 1201.0559 [math.PR]"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1080\/00401706.1994.10485840"},{"key":"e_1_3_2_2_17_1","volume-title":"Conference On Learning Theory. PMLR, 385--409","author":"Daskalakis Constantinos","year":"2018","unstructured":"Constantinos Daskalakis, Nishanth Dikkala, and Nick Gravin. 2018. Testing symmetric markov chains from a single trajectory. In Conference On Learning Theory. PMLR, 385--409."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1977.tb01600.x"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-08-01238-X"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/102782.102783"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.253.5018.390"},{"key":"e_1_3_2_2_22_1","volume-title":"International Conference on Artificial Intelligence and Statistics. PMLR, 798--817","author":"Fried Sela","year":"2022","unstructured":"Sela Fried and Geoffrey Wolfer. 2022. Identity testing of reversible Markov chains. In International Conference on Artificial Intelligence and Statistics. PMLR, 798--817."},{"volume-title":"Deep learning","author":"Goodfellow Ian","key":"e_1_3_2_2_23_1","unstructured":"Ian Goodfellow, Yoshua Bengio, and Aaron Courville. 2016. Deep learning. MIT press."},{"key":"e_1_3_2_2_24_1","volume-title":"On mixtures of Markov chains. Advances in neural information processing systems","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, Vol. 29 (2016)."},{"key":"e_1_3_2_2_25_1","series-title":"SIAM review","volume-title":"The scaling and squaring method for the matrix exponential revisited","author":"Higham Nicholas J","year":"2009","unstructured":"Nicholas J Higham. 2009. The scaling and squaring method for the matrix exponential revisited. SIAM review, Vol. 51, 4 (2009), 747--764."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583428"},{"volume-title":"Methods of mathematical finance","author":"Karatzas Ioannis","key":"e_1_3_2_2_27_1","unstructured":"Ioannis Karatzas, Steven E Shreve, I Karatzas, and Steven E Shreve. 1998. Methods of mathematical finance. Vol. 39. Springer."},{"key":"e_1_3_2_2_28_1","volume-title":"Proceedings of the 40th International Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"16017","author":"Kausik Chinmaya","year":"2023","unstructured":"Chinmaya Kausik, Kevin Tan, and Ambuj Tewari. 2023. Learning Mixtures of Markov Chains and MDPs. In Proceedings of the 40th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 202), Andreas Krause, Emma Brunskill, Kyunghyun Cho, Barbara Engelhardt, Sivan Sabato, and Jonathan Scarlett (Eds.). PMLR, 15970--16017. https:\/\/proceedings.mlr.press\/v202\/kausik23a.html"},{"key":"e_1_3_2_2_29_1","first-page":"90","article-title":"Review on determining number of Cluster in K-Means Clustering","volume":"1","author":"Kodinariya Trupti M","year":"2013","unstructured":"Trupti M Kodinariya, Prashant R Makwana, et al. 2013. Review on determining number of Cluster in K-Means Clustering. International Journal, Vol. 1, 6 (2013), 90--95.","journal-title":"International Journal"},{"volume-title":"Markov chains and mixing times","author":"Levin David A","key":"e_1_3_2_2_30_1","unstructured":"David A Levin, Elizabeth Wilmer, and Yuval Peres. 2017. Markov chains and mixing times. Vol. 107. American Mathematical Soc."},{"key":"e_1_3_2_2_31_1","volume-title":"Efficient learning of continuous-time hidden markov models for disease progression. Advances in neural information processing systems","author":"Liu Yu-Ying","year":"2015","unstructured":"Yu-Ying Liu, Shuang Li, Fuxin Li, Le Song, and James M Rehg. 2015. Efficient learning of continuous-time hidden markov models for disease progression. Advances in neural information processing systems, Vol. 28 (2015)."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1002\/cjs.11671"},{"key":"e_1_3_2_2_33_1","volume-title":"Pande","author":"McGibbon Robert T.","year":"2015","unstructured":"Robert T. McGibbon and Vijay S. Pande. 2015. Efficient maximum likelihood parameterization of continuous-time Markov processes. arxiv: 1504.01804 [physics.data-an]"},{"volume-title":"Probability and computing: Randomization and probabilistic techniques in algorithms and data analysis","author":"Mitzenmacher Michael","key":"e_1_3_2_2_34_1","unstructured":"Michael Mitzenmacher and Eli Upfal. 2017. Probability and computing: Randomization and probabilistic techniques in algorithms and data analysis. Cambridge university press."},{"key":"e_1_3_2_2_35_1","volume-title":"Expectation maximization and complex duration distributions for continuous time Bayesian networks. arXiv preprint arXiv:1207.1402","author":"Nodelman Uri","year":"2012","unstructured":"Uri Nodelman, Christian R Shelton, and Daphne Koller. 2012. Expectation maximization and complex duration distributions for continuous time Bayesian networks. arXiv preprint arXiv:1207.1402 (2012)."},{"key":"e_1_3_2_2_36_1","volume-title":"Continuous-time Markov chains I. Markov Chains","author":"Norris JR","year":"1997","unstructured":"JR Norris. 1997. Continuous-time Markov chains I. Markov Chains (1997), 60--107."},{"key":"e_1_3_2_2_37_1","volume-title":"HIV haplotype inference using a propagating dirichlet process mixture model","author":"Prabhakaran Sandhya","year":"2013","unstructured":"Sandhya Prabhakaran, Melanie Rey, Osvaldo Zagordi, Niko Beerenwinkel, and Volker Roth. 2013. HIV haplotype inference using a propagating dirichlet process mixture model. IEEE\/ACM transactions on computational biology and bioinformatics, Vol. 11, 1 (2013), 182--191."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.3565032"},{"volume-title":"Fundamentals of queueing theory","author":"Shortle John F","key":"e_1_3_2_2_39_1","unstructured":"John F Shortle, James M Thompson, Donald Gross, and Carl M Harris. 2018. Fundamentals of queueing theory. Vol. 399. John Wiley & Sons."},{"key":"e_1_3_2_2_40_1","volume-title":"Tsourakakis","author":"Spaeh Fabian","year":"2023","unstructured":"Fabian Spaeh and Charalampos E. Tsourakakis. 2023. Learning Mixtures of Markov Chains with Quality Guarantees. In WWW. ACM, 662--672."},{"key":"e_1_3_2_2_41_1","volume-title":"Tsourakakis","author":"Spaeh Fabian","year":"2024","unstructured":"Fabian Spaeh and Charalampos E. Tsourakakis. 2024. Markovletics: Methods and A Novel Application for Learning Continuous-Time Markov Chain Mixtures. arxiv: 2402.17730 [cs.LG]"},{"volume-title":"Introduction to the numerical solution of Markov chains","author":"Stewart William J","key":"e_1_3_2_2_42_1","unstructured":"William J Stewart. 1995. Introduction to the numerical solution of Markov chains. Princeton University Press."},{"key":"e_1_3_2_2_43_1","volume-title":"Advances in Neural Information Processing Systems","volume":"27","author":"Subakan Cem","year":"2014","unstructured":"Cem Subakan, Johannes Traa, and Paris Smaragdis. 2014. Spectral learning of mixture of hidden markov models. Advances in Neural Information Processing Systems, Vol. 27 (2014)."},{"key":"e_1_3_2_2_44_1","volume-title":"Bogazicc i","author":"S\u00fcbakan Yusuf Cem","year":"2011","unstructured":"Yusuf Cem S\u00fcbakan. 2013. Probabilistic time series classification. Ph.,D. Dissertation. Master's thesis, Bogazicc i University, 2011. 72."},{"key":"e_1_3_2_2_45_1","volume-title":"SUGI 30 proceedings","volume":"203","author":"Suhr Diana D","year":"2005","unstructured":"Diana D Suhr. 2005. Principal component analysis vs. exploratory factor analysis. SUGI 30 proceedings, Vol. 203, 230 (2005), 1--11."},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1021\/jp037421y"},{"key":"e_1_3_2_2_47_1","volume-title":"Comparison of methods for calculating conditional expectations of sufficient statistics for continuous time Markov chains. BMC bioinformatics","author":"Tataru Paula","year":"2011","unstructured":"Paula Tataru and Asger Hobolth. 2011. Comparison of methods for calculating conditional expectations of sufficient statistics for continuous time Markov chains. BMC bioinformatics, Vol. 12 (2011), 1--11."},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2003.11.008"},{"key":"e_1_3_2_2_49_1","volume-title":"On the convergence properties of the EM algorithm. The Annals of statistics","author":"Jeff Wu CF","year":"1983","unstructured":"CF Jeff Wu. 1983. On the convergence properties of the EM algorithm. The Annals of statistics (1983), 95--103."},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"crossref","unstructured":"Tingting Zhao Ziyu Wang Alexander Cumberworth Joerg Gsponer Nando de Freitas and Alexandre Bouchard-C\u00f4t\u00e9. 2016. Bayesian analysis of continuous time Markov chains with application to phylogenetic modelling. (2016).","DOI":"10.1214\/15-BA982"}],"event":{"name":"WWW '24: The ACM Web Conference 2024","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"],"location":"Singapore Singapore","acronym":"WWW '24"},"container-title":["Proceedings of the ACM Web Conference 2024"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645491","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3589334.3645491","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T00:29:17Z","timestamp":1755822557000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645491"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,13]]},"references-count":50,"alternative-id":["10.1145\/3589334.3645491","10.1145\/3589334"],"URL":"https:\/\/doi.org\/10.1145\/3589334.3645491","relation":{},"subject":[],"published":{"date-parts":[[2024,5,13]]},"assertion":[{"value":"2024-05-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}