{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:00:32Z","timestamp":1787320832328,"version":"build-2736575974"},"reference-count":27,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Control Optim."],"published-print":{"date-parts":[[2015,1]]},"abstract":"We introduce and solve the problem of Byzantine fault tolerant distributed quickest change detection in both continuous and discrete-time setups. In this problem, multiple sensors sequentially observe random signals from the environment and send their observations to a control center that will determine whether there is a change in the statistical behavior of the observations. We assume that the signals are independent and identically distributed across sensors. An unknown subset of sensors are compromised and will send arbitrarily modified and even artificially generated signals to the control center. It is shown that the performance of the so-called CUSUM strategy, which is optimal when all sensors are honest, will be significantly degraded in the presence of even a single dishonest sensor. In particular, instead of logarithmically the detection delay grows linearly with the average run length to false alarm. To mitigate such a performance degradation, we propose a fully distributed low complexity detection scheme. We show that the proposed scheme can recover the log scaling. We also propose a centralized groupwise scheme that can further reduce the detection delay.<\/jats:p>","DOI":"10.1137\/130924445","type":"journal-article","created":{"date-parts":[[2015,3,3]],"date-time":"2015-03-03T10:53:11Z","timestamp":1425379991000},"page":"575-591","source":"Crossref","is-referenced-by-count":17,"title":["Byzantine Fault Tolerant Distributed Quickest Change Detection"],"prefix":"10.1137","volume":"53","author":[{"given":"Erhan","family":"Bayraktar","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lifeng","family":"Lai","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2015,3,3]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1032298296"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2004.830894"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1109\/7.481268"},{"key":"atypb4","doi-asserted-by":"crossref","unstructured":"H. A. David and H. N. Nagaraja,\n Order Statistics\n , Wiley, Hoboken, NJ, 2003.","DOI":"10.1002\/0471722162"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2021311"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1080\/07474949508836344"},{"key":"atypb7","doi-asserted-by":"crossref","unstructured":"L. Lai, Y. Fan, and H. V. Poor,\n Quickest detection in cognitive radio: A sequential change detection framework\n , in Proceedings of the IEEE Global Telecommunications Conference, New Orleans, LA, 2008.","DOI":"10.1109\/GLOCOM.2008.ECP.567"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1145\/357172.357176"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177693055"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1239\/jap\/1077134674"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.850159"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176350164"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1079120138"},{"key":"atypb14","first-page":"1089","volume":"2","author":"Moustakides G. V.","year":"2000","journal-title":"Proceedings of the International Conference on Information Fusion"},{"key":"atypb15","doi-asserted-by":"crossref","unstructured":"H. V. Poor and O. Hadjiliadis,\n Quickest Detection\n , Cambridge University Press, Cambridge, UK, 2008.","DOI":"10.1017\/CBO9780511754678"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1080\/00401706.1966.10490374"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1070\/RM1996v051n04ABEH002986"},{"key":"atypb18","first-page":"1","author":"Tartakovsky A. G.","year":"2006","journal-title":"Italy"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2006.879308"},{"key":"atypb20","first-page":"756","author":"Tartakovsky A. G.","year":"2003","journal-title":"Australia"},{"key":"atypb21","unstructured":"A. G. Tartakovsky and V. V. Veeravalli,\n Change-Point Detection in Multichannel and Distributed Systems with Applications\n , Marcel Dekker, New York, 2004."},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1080\/07474940802446236"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2005.1582175"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2012.2233713"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1984.1103601"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1109\/18.923755"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1109\/78.886990"}],"container-title":["SIAM Journal on Control and Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/130924445","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:00:54Z","timestamp":1787317254000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/130924445"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/130924445"],"URL":"https:\/\/doi.org\/10.1137\/130924445","relation":{},"ISSN":["0363-0129","1095-7138"],"issn-type":[{"value":"0363-0129","type":"print"},{"value":"1095-7138","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}