{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T00:06:56Z","timestamp":1765498016866,"version":"3.48.0"},"publisher-location":"New York, NY, USA","reference-count":67,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T00:00:00Z","timestamp":1762732800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["IIS-2229876"],"award-info":[{"award-number":["IIS-2229876"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"DMS","award":["2220271"],"award-info":[{"award-number":["2220271"]}]},{"name":"CCF","award":["2208663,2118953"],"award-info":[{"award-number":["2208663,2118953"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,10]]},"DOI":"10.1145\/3746252.3761021","type":"proceedings-article","created":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T23:55:33Z","timestamp":1762559733000},"page":"520-530","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Correlation-aware Online Change Point Detection"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2586-3430","authenticated-orcid":false,"given":"Chengyuan","family":"Deng","sequence":"first","affiliation":[{"name":"Rutgers University, New Brunswick, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6803-0535","authenticated-orcid":false,"given":"Zhengzhang","family":"Chen","sequence":"additional","affiliation":[{"name":"NEC Labs America, Princeton, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4950-4018","authenticated-orcid":false,"given":"Xujiang","family":"Zhao","sequence":"additional","affiliation":[{"name":"NEC Labs America, Princeton, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3604-4799","authenticated-orcid":false,"given":"Haoyu","family":"Wang","sequence":"additional","affiliation":[{"name":"NEC Labs America, Princeton, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6635-4296","authenticated-orcid":false,"given":"Junxiang","family":"Wang","sequence":"additional","affiliation":[{"name":"NEC Labs America, Princeton, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5083-6082","authenticated-orcid":false,"given":"Jie","family":"Gao","sequence":"additional","affiliation":[{"name":"Rutgers University, New Brunswick, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9363-738X","authenticated-orcid":false,"given":"Haifeng","family":"Chen","sequence":"additional","affiliation":[{"name":"NEC Labs America, Princeton, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,11,10]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Bayesian online changepoint detection. arXiv preprint arXiv:0710.3742","author":"Adams Ryan Prescott","year":"2007","unstructured":"Ryan Prescott Adams and David JC MacKay. 2007. Bayesian online changepoint detection. arXiv preprint arXiv:0710.3742 (2007)."},{"key":"e_1_3_2_1_2_1","volume-title":"Conference on Uncertainty in Artificial Intelligence. PMLR, 320-329","author":"Diego","year":"2020","unstructured":"Diego Agudelo-Espa na, Sebastian Gomez-Gonzalez, Stefan Bauer, Bernhard Sch\u00f6lkopf, and Jan Peters. 2020. Bayesian online prediction of change points. In Conference on Uncertainty in Artificial Intelligence. PMLR, 320-329."},{"key":"e_1_3_2_1_3_1","volume-title":"International conference on machine learning. PMLR, 211-221","author":"Alami R\u00e9da","year":"2020","unstructured":"R\u00e9da Alami, Odalric Maillard, and Raphael F\u00e9raud. 2020. Restarted Bayesian online change-point detector achieves optimal detection delay. In International conference on machine learning. PMLR, 211-221."},{"key":"e_1_3_2_1_4_1","first-page":"23218","article-title":"Change point detection via multivariate singular spectrum analysis","volume":"34","author":"Alanqary Arwa","year":"2021","unstructured":"Arwa Alanqary, Abdullah Alomar, and Devavrat Shah. 2021. Change point detection via multivariate singular spectrum analysis. Advances in Neural Information Processing Systems, Vol. 34 (2021), 23218-23230.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_5_1","volume-title":"A survey of methods for time series change point detection. Knowledge and information systems","author":"Aminikhanghahi Samaneh","year":"2017","unstructured":"Samaneh Aminikhanghahi and Diane J Cook. 2017. A survey of methods for time series change point detection. Knowledge and information systems, Vol. 51, 2 (2017), 339-367."},{"key":"e_1_3_2_1_6_1","series-title":"SIAM journal on matrix analysis and applications","volume-title":"Geometric means in a novel vector space structure on symmetric positive-definite matrices","author":"Arsigny Vincent","year":"2007","unstructured":"Vincent Arsigny, Pierre Fillard, Xavier Pennec, and Nicholas Ayache. 2007. Geometric means in a novel vector space structure on symmetric positive-definite matrices. SIAM journal on matrix analysis and applications, Vol. 29, 1 (2007), 328-347."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1038\/s42256-021-00418-8"},{"key":"e_1_3_2_1_8_1","volume-title":"Change point detection in correlation networks. Scientific reports","author":"Barnett Ian","year":"2016","unstructured":"Ian Barnett and Jukka-Pekka Onnela. 2016. Change point detection in correlation networks. Scientific reports, Vol. 6, 1 (2016), 18893."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.exmath.2018.01.002"},{"key":"e_1_3_2_1_10_1","volume-title":"Detecting correlation changes in multivariate time series: A comparison of four non-parametric change point detection methods. Behavior research methods","author":"Cabrieto Jedelyn","year":"2017","unstructured":"Jedelyn Cabrieto, Francis Tuerlinckx, Peter Kuppens, Mariel Grassmann, and Eva Ceulemans. 2017. Detecting correlation changes in multivariate time series: A comparison of four non-parametric change point detection methods. Behavior research methods, Vol. 49 (2017), 988-1005."},{"key":"e_1_3_2_1_11_1","volume-title":"International Conference on Machine Learning. PMLR, 2542-2571","author":"Caldarelli Edoardo","year":"2022","unstructured":"Edoardo Caldarelli, Philippe Wenk, Stefan Bauer, and Andreas Krause. 2022. Adaptive gaussian process change point detection. In International Conference on Machine Learning. PMLR, 2542-2571."},{"key":"e_1_3_2_1_12_1","volume-title":"Kernel change-point detection with auxiliary deep generative models. arXiv preprint arXiv:1901.06077","author":"Chang Wei-Cheng","year":"2019","unstructured":"Wei-Cheng Chang, Chun-Liang Li, Yiming Yang, and Barnab\u00e1s P\u00f3czos. 2019. Kernel change-point detection with auxiliary deep generative models. arXiv preprint arXiv:1901.06077 (2019)."},{"key":"e_1_3_2_1_13_1","first-page":"6658","article-title":"Neural tangent kernel maximum mean discrepancy","volume":"34","author":"Cheng Xiuyuan","year":"2021","unstructured":"Xiuyuan Cheng and Yao Xie. 2021. Neural tangent kernel maximum mean discrepancy. Advances in Neural Information Processing Systems, Vol. 34 (2021), 6658-6670.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2004.832863"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1080\/16843703.2006.11673116"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.7153\/oam-2019-13-46"},{"key":"e_1_3_2_1_17_1","volume-title":"RIO-CPD: A Riemannian Geometric Method for Correlation-aware Online Change Point Detection. arXiv preprint arXiv:2407.09698","author":"Deng Chengyuan","year":"2024","unstructured":"Chengyuan Deng, Zhengzhang Chen, Xujiang Zhao, Haoyu Wang, Junxiang Wang, Haifeng Chen, and Jie Gao. 2024. RIO-CPD: A Riemannian Geometric Method for Correlation-aware Online Change Point Detection. arXiv preprint arXiv:2407.09698 (2024)."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Ian L Dryden Alexey Koloydenko and Diwei Zhou. 2009. Non-Euclidean statistics for covariance matrices with applications to diffusion tensor imaging. (2009).","DOI":"10.1214\/09-AOAS249"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1214\/19-AOS1930"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC40024.2019.9029854"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.3029096"},{"key":"e_1_3_2_1_22_1","first-page":"229","volume-title":"Florence","author":"Gong Dian","year":"2012","unstructured":"Dian Gong, G\u00e9rard Medioni, Sikai Zhu, and Xuemei Zhao. 2012. Kernelized temporal cut for online temporal segmentation and recognition. In Computer Vision-ECCV 2012: 12th European Conference on Computer Vision, Florence, Italy, October 7-13, 2012, Proceedings, Part III 12. Springer, 229-243."},{"key":"e_1_3_2_1_23_1","volume-title":"A kernel method for the two-sample-problem. Advances in neural information processing systems","author":"Gretton Arthur","year":"2006","unstructured":"Arthur Gretton, Karsten Borgwardt, Malte Rasch, Bernhard Sch\u00f6lkopf, and Alex Smola. 2006. A kernel method for the two-sample-problem. Advances in neural information processing systems, Vol. 19 (2006)."},{"key":"e_1_3_2_1_24_1","volume-title":"Efficient rank reduction of correlation matrices. Linear algebra and its applications","author":"Grubi\u0161i\u0107 Igor","year":"2007","unstructured":"Igor Grubi\u0161i\u0107 and Raoul Pietersz. 2007. Efficient rank reduction of correlation matrices. Linear algebra and its applications, Vol. 422, 2-3 (2007), 629-653."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/9.481608"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2018.2873147"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2007.78"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2020.2990597"},{"key":"e_1_3_2_1_29_1","volume-title":"International Conference on Machine Learning. PMLR, 2718-2727","author":"Knoblauch Jeremias","year":"2018","unstructured":"Jeremias Knoblauch and Theodoros Damoulas. 2018. Spatio-temporal Bayesian on-line changepoint detection with model selection. In International Conference on Machine Learning. PMLR, 2718-2727."},{"key":"e_1_3_2_1_30_1","volume-title":"Detection of multiple changes in a sequence of dependent variables. Stochastic Processes and their applications","author":"Lavielle Marc","year":"1999","unstructured":"Marc Lavielle. 1999. Detection of multiple changes in a sequence of dependent variables. Stochastic Processes and their applications, Vol. 83, 1 (1999), 79-102."},{"volume-title":"Geometric data analysis: from correspondence analysis to structured data analysis","author":"Roux Brigitte Le","key":"e_1_3_2_1_31_1","unstructured":"Brigitte Le Roux and Henry Rouanet. 2004. Geometric data analysis: from correspondence analysis to structured data analysis. Springer Science & Business Media."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1093\/jrsssb\/qkae004"},{"key":"e_1_3_2_1_33_1","volume-title":"Advances in Neural Information Processing Systems","volume":"28","author":"Li Shuang","year":"2015","unstructured":"Shuang Li, Yao Xie, Hanjun Dai, and Le Song. 2015. M-statistic for kernel change-point detection. Advances in Neural Information Processing Systems, Vol. 28 (2015)."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1080\/07474946.2019.1686886"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/18M1221084"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.29"},{"key":"e_1_3_2_1_37_1","first-page":"31","article-title":"Algoritmic methods for segmentation of time series: An overview","volume":"1","author":"Lovri\u0107 Miodrag","year":"2014","unstructured":"Miodrag Lovri\u0107, Marina Milanovi\u0107, and Milan Stamenkovi\u0107. 2014. Algoritmic methods for segmentation of time series: An overview. Journal of Contemporary Economic and Business Issues, Vol. 1, 1 (2014), 31-53.","journal-title":"Journal of Contemporary Economic and Business Issues"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACSSC.2013.6810619"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1137\/18M1231389"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1037\/1528-3542.5.2.175"},{"key":"e_1_3_2_1_41_1","series-title":"SIAM journal on matrix analysis and applications","volume-title":"A differential geometric approach to the geometric mean of symmetric positive-definite matrices","author":"Moakher Maher","year":"2005","unstructured":"Maher Moakher. 2005. A differential geometric approach to the geometric mean of symmetric positive-definite matrices. SIAM journal on matrix analysis and applications, Vol. 26, 3 (2005), 735-747."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/41.1-2.100"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-005-3222-z"},{"key":"e_1_3_2_1_44_1","volume-title":"Real-time financial surveillance via quickest change-point detection methods. arXiv preprint arXiv:1509.01570","author":"Pepelyshev Andrey","year":"2015","unstructured":"Andrey Pepelyshev and Aleksey S Polunchenko. 2015. Real-time financial surveillance via quickest change-point detection methods. arXiv preprint arXiv:1509.01570 (2015)."},{"key":"e_1_3_2_1_45_1","volume-title":"International Conference on Artificial Intelligence and Statistics. PMLR, 5686-5713","author":"Puchkin Nikita","year":"2023","unstructured":"Nikita Puchkin and Valeriia Shcherbakova. 2023. A contrastive approach to online change point detection. In International Conference on Artificial Intelligence and Statistics. PMLR, 5686-5713."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1080\/00031305.1994.10476030"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1175\/JAM2493.1"},{"key":"e_1_3_2_1_48_1","first-page":"1","article-title":"Fast online changepoint detection via functional pruning CUSUM statistics","volume":"24","author":"Romano Gaetano","year":"2023","unstructured":"Gaetano Romano, Idris A Eckley, Paul Fearnhead, and Guillem Rigaill. 2023. Fast online changepoint detection via functional pruning CUSUM statistics. Journal of Machine Learning Research, Vol. 24, 81 (2023), 1-36.","journal-title":"Journal of Machine Learning Research"},{"volume-title":"Sequential analysis: tests and confidence intervals","author":"Siegmund David","key":"e_1_3_2_1_49_1","unstructured":"David Siegmund. 2013. Sequential analysis: tests and confidence intervals. Springer Science & Business Media."},{"key":"e_1_3_2_1_50_1","unstructured":"Asuka Takatsu. 2011. Wasserstein geometry of Gaussian measures. (2011)."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2019.107299"},{"key":"e_1_3_2_1_52_1","volume-title":"An evaluation of change point detection algorithms. arXiv preprint arXiv:2003.06222","author":"Van den Burg Gerrit JJ","year":"2020","unstructured":"Gerrit JJ Van den Burg and Christopher KI Williams. 2020. An evaluation of change point detection algorithms. arXiv preprint arXiv:2003.06222 (2020)."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drs006"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599392"},{"key":"e_1_3_2_1_55_1","volume-title":"Hierarchical graph neural networks for causal discovery and root cause localization. arXiv preprint arXiv:2302.01987","author":"Wang Dongjie","year":"2023","unstructured":"Dongjie Wang, Zhengzhang Chen, Jingchao Ni, Liang Tong, Zheng Wang, Yanjie Fu, and Haifeng Chen. 2023b. Hierarchical graph neural networks for causal discovery and root cause localization. arXiv preprint arXiv:2302.01987 (2023)."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599849"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1002\/wics.1628"},{"key":"e_1_3_2_1_58_1","unstructured":"Kes Ward Giuseppe Dilillo Idris Eckley and Paul Fearnhead. 2023. Poisson-FOCuS: An efficient online method for detecting count bursts with application to gamma ray burst detection. J. Amer. Statist. Assoc. (2023) 1-13."},{"key":"e_1_3_2_1_59_1","volume-title":"Online kernel CUSUM for change-point detection. arXiv preprint arXiv:2211.15070","author":"Wei Song","year":"2022","unstructured":"Song Wei and Yao Xie. 2022. Online kernel CUSUM for change-point detection. arXiv preprint arXiv:2211.15070 (2022)."},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2940729"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273629"},{"key":"e_1_3_2_1_62_1","volume-title":"Adaptive change detection in heart rate trend monitoring in anesthetized children","author":"Yang Ping","year":"2006","unstructured":"Ping Yang, Guy Dumont, and John Mark Ansermino. 2006. Adaptive change detection in heart rate trend monitoring in anesthetized children. IEEE transactions on biomedical engineering, Vol. 53, 11 (2006), 2211-2219."},{"key":"e_1_3_2_1_63_1","first-page":"636","article-title":"Dynamic Interpretable Change Point Detection for Physiological Data Analysis. In Machine Learning for Health (ML4H)","author":"Yu Jennifer","year":"2023","unstructured":"Jennifer Yu, Tina Behrouzi, Kopal Garg, Anna Goldenberg, and Sana Tonekaboni. 2023. Dynamic Interpretable Change Point Detection for Physiological Data Analysis. In Machine Learning for Health (ML4H). PMLR, 636-649.","journal-title":"PMLR"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-63836-8_46"},{"key":"e_1_3_2_1_65_1","volume-title":"Online multi-modal root cause analysis. arXiv preprint arXiv:2410.10021","author":"Zheng Lecheng","year":"2024","unstructured":"Lecheng Zheng, Zhengzhang Chen, Haifeng Chen, and Jingrui He. 2024a. Online multi-modal root cause analysis. arXiv preprint arXiv:2410.10021 (2024)."},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589334.3645442"},{"key":"e_1_3_2_1_67_1","volume-title":"LEMMA-RCA: A Large Multi-modal Multi-domain Dataset for Root Cause Analysis. arXiv preprint arXiv:2406.05375","author":"Zheng Lecheng","year":"2024","unstructured":"Lecheng Zheng, Zhengzhang Chen, Dongjie Wang, Chengyuan Deng, Reon Matsuoka, and Haifeng Chen. 2024c. LEMMA-RCA: A Large Multi-modal Multi-domain Dataset for Root Cause Analysis. arXiv preprint arXiv:2406.05375 (2024)."}],"event":{"name":"CIKM '25: The 34th ACM International Conference on Information and Knowledge Management","sponsor":["SIGIR ACM Special Interest Group on Information Retrieval","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"],"location":"Seoul Republic of Korea","acronym":"CIKM '25"},"container-title":["Proceedings of the 34th ACM International Conference on Information and Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/abs\/10.1145\/3746252.3761021","content-type":"text\/html","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3746252.3761021","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T00:03:50Z","timestamp":1765497830000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3746252.3761021"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,10]]},"references-count":67,"alternative-id":["10.1145\/3746252.3761021","10.1145\/3746252"],"URL":"https:\/\/doi.org\/10.1145\/3746252.3761021","relation":{},"subject":[],"published":{"date-parts":[[2025,11,10]]},"assertion":[{"value":"2025-11-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}