{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,7]],"date-time":"2026-10-07T17:58:17Z","timestamp":1791395897489,"version":"4.3.3"},"reference-count":49,"publisher":"Institute of Mathematical Statistics","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann. Statist."],"published-print":{"date-parts":[[2024,10,1]]},"abstract":"<jats:p>The problem of joint sequential detection and isolation is considered in the context of multiple, not necessarily independent, data streams. A multiple testing framework is proposed, where each hypothesis corresponds to a different subset of data streams, the sample size is a stopping time of the observations, and the probabilities of four kinds of error are controlled below distinct, user-specified levels. Two of these errors reflect the detection component of the formulation, whereas the other two the isolation component. The optimal expected sample size is characterized to a first-order asymptotic approximation as the error probabilities go to 0. Different asymptotic regimes, expressing different prioritizations of the detection and isolation tasks, are considered. A novel, versatile family of testing procedures is proposed, in which two distinct, in general, statistics are computed for each hypothesis, one addressing the detection task and the other the isolation task. Tests in this family, of various computational complexities, are shown to be asymptotically optimal under different setups. The general theory is applied to the detection and isolation of anomalous, not necessarily independent, data streams, as well as to the detection and isolation of an unknown dependence structure.<\/jats:p>","DOI":"10.1214\/24-aos2385","type":"journal-article","created":{"date-parts":[[2024,11,21]],"date-time":"2024-11-21T01:25:16Z","timestamp":1732152316000},"page":"1899-1926","source":"Crossref","is-referenced-by-count":8,"title":["Joint sequential detection and isolation for dependent data streams"],"prefix":"10.1214","volume":"52","author":[{"given":"Anamitra","family":"Chaudhuri","sequence":"first","affiliation":[{"name":"Department of Statistics, University of Illinois, Urbana-Champaign"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Georgios","family":"Fellouris","sequence":"additional","affiliation":[{"name":"Department of Statistics, University of Illinois, Urbana-Champaign"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"108","reference":[{"key":"10","doi-asserted-by":"publisher","unstructured":"<small>Cai, T. T.<\/small> and <small>Ma, Z.<\/small> (2013). Optimal hypothesis testing for high dimensional covariance matrices. <i>Bernoulli<\/i> <b>19<\/b> 2359\u20132388.","DOI":"10.3150\/12-BEJ455"},{"key":"40","unstructured":"<small>TARTAKOVSKY, A.<\/small>, <small>NIKIFOROV, I.<\/small> and <small>BASSEVILLE, M.<\/small> (2015). <i>Sequential Analysis<\/i>: <i>Hypothesis Testing and Changepoint Detection<\/i>. <i>Monographs on Statistics and Applied Probability<\/i> <b>136<\/b>. CRC Press, Boca Raton, FL."},{"key":"27","unstructured":"<small>INGSTER, Y. I.<\/small> (1997). Some problems of hypothesis testing leading to infinitely divisible distributions. <i>Math. Methods Statist.<\/i> <b>6<\/b> 47\u201369."},{"key":"30","doi-asserted-by":"publisher","unstructured":"<small>LI, J.<\/small> and <small>CHEN, S. X.<\/small> (2012). Two sample tests for high-dimensional covariance matrices. <i>Ann. Statist.<\/i> <b>40<\/b> 908\u2013940.","DOI":"10.1214\/12-AOS993"},{"key":"46","doi-asserted-by":"publisher","unstructured":"<small>Wald, A.<\/small> (1945). Sequential tests of statistical hypotheses. <i>Ann. Math. Stat.<\/i> <b>16<\/b> 117\u2013186.","DOI":"10.1214\/aoms\/1177731118"},{"key":"47","unstructured":"<small>Wald, A.<\/small> (1947). <i>Sequential Analysis<\/i>. Wiley, New York."},{"key":"18","doi-asserted-by":"publisher","unstructured":"<small>Donoho, D.<\/small> and <small>Jin, J.<\/small> (2004). Higher criticism for detecting sparse heterogeneous mixtures. <i>Ann. Statist.<\/i> <b>32<\/b> 962\u2013994.","DOI":"10.1214\/009053604000000265"},{"key":"26","unstructured":"<small>Holm, S.<\/small> (1979). A simple sequentially rejective multiple test procedure. <i>Scand. J. Stat.<\/i> <b>6<\/b> 65\u201370."},{"key":"9","doi-asserted-by":"publisher","unstructured":"<small>Cai, T. T.<\/small> and <small>Jiang, T.<\/small> (2011). Limiting laws of coherence of random matrices with applications to testing covariance structure and construction of compressed sensing matrices. <i>Ann. Statist.<\/i> <b>39<\/b> 1496\u20131525.","DOI":"10.1214\/11-AOS879"},{"key":"2","doi-asserted-by":"publisher","unstructured":"<small>ARIAS-CASTRO, E.<\/small>, <small>BUBECK, S.<\/small> and <small>LUGOSI, G.<\/small> (2012). Detection of correlations. <i>Ann. Statist.<\/i> <b>40<\/b> 412\u2013435.","DOI":"10.1214\/11-AOS964"},{"key":"1","doi-asserted-by":"publisher","unstructured":"<small>ANANDKUMAR, A.<\/small>, <small>TONG, L.<\/small> and <small>SWAMI, A.<\/small> (2009). Detection of Gauss\u2013Markov random fields with nearest-neighbor dependency. <i>IEEE Trans. Inf. Theory<\/i> <b>55<\/b> 816\u2013827.","DOI":"10.1109\/TIT.2008.2009855"},{"key":"3","doi-asserted-by":"publisher","unstructured":"<small>BALAKIRSKY, V. B.<\/small>, <small>GHAZARYAN, A. R.<\/small> and <small>VINCK, A. J. H.<\/small> (2007). Testing the independence of two non-stationary random processes with applications to biometric authentication. In 2007 <i>IEEE International Symposium on Information Theory<\/i> 2671\u20132675.","DOI":"10.1109\/ISIT.2007.4557622"},{"key":"4","doi-asserted-by":"crossref","unstructured":"<small>BARTROFF, J.<\/small> (2018). Multiple hypothesis tests controlling generalized error rates for sequential data. <i>Statist. Sinica<\/i> <b>28<\/b> 363\u2013398.","DOI":"10.5705\/ss.202015.0267"},{"key":"5","doi-asserted-by":"crossref","unstructured":"<small>BARTROFF, J.<\/small> and <small>LAI, T. L.<\/small> (2010). Multistage tests of multiple hypotheses. <i>Comm. Statist. Theory Methods<\/i> <b>39<\/b> 1597\u20131607.","DOI":"10.1080\/03610920802592852"},{"key":"6","doi-asserted-by":"publisher","unstructured":"<small>BARTROFF, J.<\/small>, <small>LAI, T. L.<\/small> and <small>SHIH, M.-C.<\/small> (2013). <i>Sequential Experimentation in Clinical Trials<\/i>: <i>Design and Analysis<\/i>. <i>Springer Series in Statistics<\/i>. Springer, New York.","DOI":"10.1007\/978-1-4614-6114-2"},{"key":"7","doi-asserted-by":"publisher","unstructured":"<small>BARTROFF, J.<\/small> and <small>SONG, J.<\/small> (2014). Sequential tests of multiple hypotheses controlling type I and II familywise error rates. <i>J. Statist. Plann. Inference<\/i> <b>153<\/b> 100\u2013114.","DOI":"10.1016\/j.jspi.2014.05.010"},{"key":"8","doi-asserted-by":"publisher","unstructured":"<small>BOLOGNANI, S.<\/small>, <small>BOF, N.<\/small>, <small>MICHELOTTI, D.<\/small>, <small>MURARO, R.<\/small> and <small>SCHENATO, L.<\/small> (2013). Identification of power distribution network topology via voltage correlation analysis. In 52<i>nd IEEE Conference on Decision and Control<\/i> 1659\u20131664.","DOI":"10.1109\/CDC.2013.6760120"},{"key":"11","doi-asserted-by":"publisher","unstructured":"<small>CHAUDHURI, A.<\/small> and <small>FELLOURIS, G.<\/small> (2020). Sequential detection and isolation of a correlated pair. In 2020 <i>IEEE International Symposium on Information Theory<\/i> 1141\u20131146.","DOI":"10.1109\/ISIT44484.2020.9174318"},{"key":"12","doi-asserted-by":"crossref","unstructured":"<small>CHAUDHURI, A.<\/small> and <small>FELLOURIS, G.<\/small> (2024). Supplement to \u201cJoint sequential detection and isolation for dependent data streams.\u201d <a href=\"https:\/\/doi.org\/10.1214\/24-AOS2385SUPP\">https:\/\/doi.org\/10.1214\/24-AOS2385SUPP<\/a>","DOI":"10.1214\/24-AOS2385SUPP"},{"key":"13","doi-asserted-by":"publisher","unstructured":"<small>CHOI, S. C.<\/small> (1971). Sequential test for correlation coefficients. <i>J. Amer. Statist. Assoc.<\/i> <b>66<\/b> 575\u2013576.","DOI":"10.1080\/01621459.1971.10482308"},{"key":"14","doi-asserted-by":"publisher","unstructured":"<small>COHEN, K.<\/small> and <small>ZHAO, Q.<\/small> (2015). Active hypothesis testing for anomaly detection. <i>IEEE Trans. Inf. Theory<\/i> <b>61<\/b> 1432\u20131450.","DOI":"10.1109\/TIT.2014.2387857"},{"key":"15","doi-asserted-by":"publisher","unstructured":"<small>DE, S. K.<\/small> and <small>BARON, M.<\/small> (2012). Step-up and step-down methods for testing multiple hypotheses in sequential experiments. <i>J. Statist. Plann. Inference<\/i> <b>142<\/b> 2059\u20132070.","DOI":"10.1016\/j.jspi.2012.02.005"},{"key":"16","doi-asserted-by":"publisher","unstructured":"<small>DE, S. K.<\/small> and <small>BARON, M.<\/small> (2012). Sequential Bonferroni methods for multiple hypothesis testing with strong control of family-wise error rates I and II. <i>Sequential Anal.<\/i> <b>31<\/b> 238\u2013262.","DOI":"10.1080\/07474946.2012.665730"},{"key":"17","doi-asserted-by":"publisher","unstructured":"<small>DE, S. K.<\/small> and <small>BARON, M.<\/small> (2015). Sequential tests controlling generalized familywise error rates. <i>Stat. Methodol.<\/i> <b>23<\/b> 88\u2013102.","DOI":"10.1016\/j.stamet.2014.10.001"},{"key":"19","doi-asserted-by":"publisher","unstructured":"<small>FELLOURIS, G.<\/small> and <small>TARTAKOVSKY, A. G.<\/small> (2017). Multichannel sequential detection\u2014Part I: Non-i.i.d. data. <i>IEEE Trans. Inf. Theory<\/i> <b>63<\/b> 4551\u20134571.","DOI":"10.1109\/TIT.2017.2689785"},{"key":"20","doi-asserted-by":"crossref","unstructured":"<small>FORESTI, G. L.<\/small>, <small>REGAZZONI, C. S.<\/small> and <small>VARSHNEY, P. K.<\/small> (2003). <i>Multisensor Surveillance Systems<\/i>: <i>The Fusion Perspective<\/i>. Springer, Berlin.","DOI":"10.1007\/978-1-4615-0371-2"},{"key":"21","doi-asserted-by":"publisher","unstructured":"<small>HE, X.<\/small> and <small>BARTROFF, J.<\/small> (2021). Asymptotically optimal sequential FDR and pFDR control with (or without) prior information on the number of signals. <i>J. Statist. Plann. Inference<\/i> <b>210<\/b> 87\u201399.","DOI":"10.1016\/j.jspi.2020.05.002"},{"key":"22","doi-asserted-by":"publisher","unstructured":"<small>HEYDARI, J.<\/small> and <small>TAJER, A.<\/small> (2017). Quickest search for local structures in random graphs. <i>IEEE Trans. Signal Inf. Process. Netw.<\/i> <b>3<\/b> 526\u2013538.","DOI":"10.1109\/TSIPN.2017.2731125"},{"key":"23","doi-asserted-by":"crossref","unstructured":"<small>HEYDARI, J.<\/small> and <small>TAJER, A.<\/small> (2018). Quickest localization of anomalies in power grids: A stochastic graphical framewor. <i>IEEE Trans. Smart Grid<\/i> <b>9<\/b> 4679\u20134688.","DOI":"10.1109\/TSG.2017.2666543"},{"key":"24","doi-asserted-by":"publisher","unstructured":"<small>HEYDARI, J.<\/small>, <small>TAJER, A.<\/small> and <small>POOR, H. V.<\/small> (2016). Quickest detection of Markov networks. In 2016 <i>IEEE International Symposium on Information Theory<\/i> 1341\u20131345.","DOI":"10.1109\/ISIT.2016.7541517"},{"key":"25","doi-asserted-by":"publisher","unstructured":"<small>HEYDARI, J.<\/small>, <small>TAJER, A.<\/small> and <small>POOR, H. V.<\/small> (2016). Quickest linear search over correlated sequences. <i>IEEE Trans. Inf. Theory<\/i> <b>62<\/b> 5786\u20135808.","DOI":"10.1109\/TIT.2016.2593772"},{"key":"28","doi-asserted-by":"crossref","unstructured":"<small>KOWALSKI, C. J.<\/small> (1971). The OC and ASN functions of some SPRT\u2019s for the correlation coefficient. <i>Technometrics<\/i> <b>13<\/b> 833\u2013841.","DOI":"10.1080\/00401706.1971.10488853"},{"key":"29","doi-asserted-by":"publisher","unstructured":"<small>KU, C.-J.<\/small> and <small>FINE, T. L.<\/small> (2005). Testing for stochastic independence: Application to blind source separation. <i>IEEE Trans. Signal Process.<\/i> <b>53<\/b> 1815\u20131826.","DOI":"10.1109\/TSP.2005.845458"},{"key":"31","doi-asserted-by":"publisher","unstructured":"<small>LI, Y.<\/small>, <small>NITINAWARAT, S.<\/small> and <small>VEERAVALLI, V. V.<\/small> (2014). Universal outlier hypothesis testing. <i>IEEE Trans. Inf. Theory<\/i> <b>60<\/b> 4066\u20134082.","DOI":"10.1109\/TIT.2014.2317691"},{"key":"32","doi-asserted-by":"publisher","unstructured":"<small>MALLOY, M. L.<\/small> and <small>NOWAK, R. D.<\/small> (2014). Sequential testing for sparse recovery. <i>IEEE Trans. Inf. Theory<\/i> <b>60<\/b> 7862\u20137873.","DOI":"10.1109\/TIT.2014.2363846"},{"key":"33","doi-asserted-by":"crossref","unstructured":"<small>P\u00c9REZ-ORTIZ, M. F.<\/small>, <small>LARDY, T. DE HEIDE, R.<\/small> and <small>GR\u00dcNWALD, P.<\/small> (2024). E-statistics, group invariance and anytime valid testing. <i>Ann. Statist.<\/i> To appear. Available at arXiv:<a href=\"https:\/\/arxiv.org\/abs\/2208.07610\">2208.07610<\/a>.","DOI":"10.1214\/24-AOS2394"},{"key":"34","doi-asserted-by":"publisher","unstructured":"<small>PRADHAN, M.<\/small> and <small>SATHE, Y. S.<\/small> (1975). An unbiased estimator and a sequential test for the correlation coefficient. <i>J. Amer. Statist. Assoc.<\/i> <b>70<\/b> 160\u2013161.","DOI":"10.1080\/01621459.1975.10480278"},{"key":"35","unstructured":"<small>RAPPAPORT, T. S.<\/small> et al. (1996). <i>Wireless Communications<\/i>: <i>Principles and Practice<\/i>, 2nd ed. Prentice Hall, New York."},{"key":"36","doi-asserted-by":"crossref","unstructured":"<small>SCHIPPER, M.<\/small> and <small>MEELIS, E.<\/small> (2003). Making sequential analysis of environmental monitoring data feasible by simplifying the covariance matrix structure. <i>J. Agric. Biol. Environ. Stat.<\/i> <b>8<\/b> 122\u2013137.","DOI":"10.1198\/1085711031238"},{"key":"37","doi-asserted-by":"publisher","unstructured":"<small>SOLO, V.<\/small> and <small>PASHA, A.<\/small> (2010). Testing for independence between a point process and an analog signal. In 2010 <i>IEEE International Conference on Acoustics, Speech and Signal Processing<\/i> 3762\u20133765.","DOI":"10.1109\/ICASSP.2010.5495860"},{"key":"38","doi-asserted-by":"publisher","unstructured":"<small>SONG, Y.<\/small> and <small>FELLOURIS, G.<\/small> (2017). Asymptotically optimal, sequential, multiple testing procedures with prior information on the number of signals. <i>Electron. J. Stat.<\/i> <b>11<\/b> 338\u2013363.","DOI":"10.1214\/17-EJS1223"},{"key":"39","doi-asserted-by":"publisher","unstructured":"<small>SONG, Y.<\/small> and <small>FELLOURIS, G.<\/small> (2019). Sequential multiple testing with generalized error control: An asymptotic optimality theory. <i>Ann. Statist.<\/i> <b>47<\/b> 1776\u20131803.","DOI":"10.1214\/18-AOS1737"},{"key":"41","doi-asserted-by":"publisher","unstructured":"<small>TARTAKOVSKY, A. G.<\/small> An efficient adaptive sequential procedure for detecting targets. In <i>Proceedings, IEEE Aerospace Conference<\/i> <b>4<\/b> 4\u20134.","DOI":"10.1109\/aero.2002.1036875"},{"key":"42","doi-asserted-by":"publisher","unstructured":"<small>TARTAKOVSKY, A. G.<\/small>, <small>LI, X. R.<\/small> and <small>YARALOV, G.<\/small> (2003). Sequential detection of targets in multichannel systems. <i>IEEE Trans. Inf. Theory<\/i> <b>49<\/b> 425\u2013445.","DOI":"10.1109\/TIT.2002.807288"},{"key":"43","doi-asserted-by":"publisher","unstructured":"<small>TSOPELAKOS, A.<\/small> and <small>FELLOURIS, G.<\/small> (2023). Sequential anomaly detection under sampling constraints. <i>IEEE Trans. Inf. Theory<\/i> <b>69<\/b> 8126\u20138146.","DOI":"10.1109\/tit.2022.3177142"},{"key":"44","doi-asserted-by":"publisher","unstructured":"<small>VEERAVALLI, V. V.<\/small>, <small>BASAR, T.<\/small> and <small>POOR, H. V.<\/small> (1993). Decentralized sequential detection with a fusion center performing the sequential test. <i>IEEE Trans. Inf. Theory<\/i> <b>39<\/b> 433\u2013442.","DOI":"10.1109\/18.212274"},{"key":"45","doi-asserted-by":"publisher","unstructured":"<small>VEERAVALLI, V. V.<\/small>, <small>BASAR, T.<\/small> and <small>POOR, H. V.<\/small> (1994). Minimax robust decentralized detection. <i>IEEE Trans. Inf. Theory<\/i> <b>40<\/b> 35\u201340.","DOI":"10.1109\/18.272453"},{"key":"48","doi-asserted-by":"crossref","unstructured":"<small>WOLDE-TSADIK, G.<\/small> (1976). A generalization of an SPRT for the correlation coefficient. <i>J. Amer. Statist. Assoc.<\/i> <b>71<\/b> 709\u2013710.","DOI":"10.1080\/01621459.1976.10481552"},{"key":"49","doi-asserted-by":"publisher","unstructured":"<small>WOODROOFE, M.<\/small> (1979). Repeated likelihood ratio tests. <i>Biometrika<\/i> <b>66<\/b> 453\u2013463.","DOI":"10.1093\/biomet\/66.3.453"}],"container-title":["The Annals of Statistics"],"original-title":[],"deposited":{"date-parts":[[2026,10,7]],"date-time":"2026-10-07T17:27:23Z","timestamp":1791394043000},"score":1,"resource":{"primary":{"URL":"https:\/\/projecteuclid.org\/journals\/annals-of-statistics\/volume-52\/issue-5\/Joint-sequential-detection-and-isolation-for-dependent-data-streams\/10.1214\/24-AOS2385.full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,1]]},"references-count":49,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2024,10,1]]}},"URL":"https:\/\/doi.org\/10.1214\/24-aos2385","relation":{},"ISSN":["0090-5364","2168-8966"],"issn-type":[{"value":"0090-5364","type":"print"},{"value":"2168-8966","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,1]]}}}