{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/121436"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/121436","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Quickest change detection under post-change non-stationarity and uncertainty","abstract":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-12-04 without embargo terms","abstract_html":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-12-04 without embargo terms","abstract_has_math":false,"creators":["Liang, Yuchen"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical & Computer Engr","degree_department":null,"school":null,"contributors":["Veeravalli, Venugopal V.","Fellouris, Georgios","Bose, Subhonmesh","Moustakides, George V."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023-08","date_published":"2023-08","updated_at":"2026-07-22T22:24:57Z","subjects":["Quickest Change Detection (qcd)","Non-stationary Observations","Non-parametric Methods","Density Estimation","Minimax Robust Detection","Wasserstein Distance"],"languages":["en","eng"],"rights":["Copyright 2023 Yuchen Liang"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/121436","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Veeravalli, Venugopal V.","Fellouris, Georgios","Bose, Subhonmesh","Moustakides, George V."]},{"key":"dc:creator","label":"Author","values":["Liang, Yuchen"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2023-08","2023-07-12"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical & Computer Engr"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Quickest Change Detection (qcd)","Non-stationary Observations","Non-parametric Methods","Density Estimation","Minimax Robust Detection","Wasserstein Distance"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2023 Yuchen Liang"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/121436"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-12-04 without embargo terms","The student, Yuchen Liang, accepted the attached license on 2023-06-28 at 10:04.","The student, Yuchen Liang, submitted this Dissertation for approval on 2023-06-28 at 10:24.","This Dissertation was approved for publication on 2023-07-12 at 16:27.","DSpace SAF Submission Ingestion Package generated from Vireo submission #19471 on 2023-12-04 at 17:00:15","The problem of quickest change detection in a sequence of independent observations is considered. Given sequential observations, the problem aims to detect the change after it occurs as quickly as possible, subject to false alarm constraints. The goal of this dissertation is to extend classical theories of quickest change detection for cases where the post-change observations are non-stationary, and/or where the post-change distribution is not fully known nor belongs to known parametric families. The first problem considered is the mean-change detection problem, where a change in the mean of an observation sequence above some threshold is of interest. The post-change observations are allowed to be non-stationary, and no knowledge of the post-change distribution is assumed other than that its mean is above the threshold. The problem is formulated as a robust change detection problem, and the Mean-Change Test (MCT) is derived, which is shown to be asymptotically close to the minimax robust solution. In the second problem, the post-change observations are assumed non-stationary with possible parametric uncertainty in their distribution, where this non-stationarity is characterized by the cumulative Kullback-Leibler divergence between the post- and the pre-change distributions. A universal asymptotic lower bound on the delay is derived. For the case where the post-change distributions have parametric uncertainty, a window-limited (WL) generalized likelihood-ratio (GLR) CuSum test is developed which is shown to be asymptotically optimal. The use of the WL-GLR-CuSum test in monitoring pandemics is also demonstrated. The next two problems focus on observation models where there is a lack of concrete knowledge of the post-change distribution. In the third problem, it is assumed that the only information about the post-change distribution is through a (small) set of training data. The problem is formulated as a data-driven robust change detection problem, where the post-change uncertainty set is constructed using the Wasserstein distance from the empirical distribution. The distributionally robust (DR) CuSum test is constructed and is shown to be asymptotically minimax robust. The size of the uncertainty set is theoretically characterized using Wasserstein concentration bounds. In the last problem, it is assumed that the post-change distribution is completely unknown. Two tests, the window-limited non-parametric generalized likelihood ratio (NGLR) CuSum test and the non-parametric window-limited adaptive (NWLA) CuSum test, are developed with generic density estimators. Both tests do not require any pre-collected training samples. The tests are shown to achieve first-order asymptotic optimality under certain convergence conditions on the density estimator."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Quickest change detection under post-change non-stationarity and uncertainty"]}]}],"canonical_facts":{"dc:contributor":["Veeravalli, Venugopal V.","Fellouris, Georgios","Bose, Subhonmesh","Moustakides, George V."],"dc:creator":["Liang, Yuchen"],"dc:date":["2023-08","2023-07-12"],"dc:description":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-12-04 without embargo terms","The student, Yuchen Liang, accepted the attached license on 2023-06-28 at 10:04.","The student, Yuchen Liang, submitted this Dissertation for approval on 2023-06-28 at 10:24.","This Dissertation was approved for publication on 2023-07-12 at 16:27.","DSpace SAF Submission Ingestion Package generated from Vireo submission #19471 on 2023-12-04 at 17:00:15","The problem of quickest change detection in a sequence of independent observations is considered. Given sequential observations, the problem aims to detect the change after it occurs as quickly as possible, subject to false alarm constraints. The goal of this dissertation is to extend classical theories of quickest change detection for cases where the post-change observations are non-stationary, and/or where the post-change distribution is not fully known nor belongs to known parametric families. The first problem considered is the mean-change detection problem, where a change in the mean of an observation sequence above some threshold is of interest. The post-change observations are allowed to be non-stationary, and no knowledge of the post-change distribution is assumed other than that its mean is above the threshold. The problem is formulated as a robust change detection problem, and the Mean-Change Test (MCT) is derived, which is shown to be asymptotically close to the minimax robust solution. In the second problem, the post-change observations are assumed non-stationary with possible parametric uncertainty in their distribution, where this non-stationarity is characterized by the cumulative Kullback-Leibler divergence between the post- and the pre-change distributions. A universal asymptotic lower bound on the delay is derived. For the case where the post-change distributions have parametric uncertainty, a window-limited (WL) generalized likelihood-ratio (GLR) CuSum test is developed which is shown to be asymptotically optimal. The use of the WL-GLR-CuSum test in monitoring pandemics is also demonstrated. The next two problems focus on observation models where there is a lack of concrete knowledge of the post-change distribution. In the third problem, it is assumed that the only information about the post-change distribution is through a (small) set of training data. The problem is formulated as a data-driven robust change detection problem, where the post-change uncertainty set is constructed using the Wasserstein distance from the empirical distribution. The distributionally robust (DR) CuSum test is constructed and is shown to be asymptotically minimax robust. The size of the uncertainty set is theoretically characterized using Wasserstein concentration bounds. In the last problem, it is assumed that the post-change distribution is completely unknown. Two tests, the window-limited non-parametric generalized likelihood ratio (NGLR) CuSum test and the non-parametric window-limited adaptive (NWLA) CuSum test, are developed with generic density estimators. Both tests do not require any pre-collected training samples. The tests are shown to achieve first-order asymptotic optimality under certain convergence conditions on the density estimator."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/121436"],"dc:language":["en","eng"],"dc:rights":["Copyright 2023 Yuchen Liang"],"dc:subject":["Quickest Change Detection (qcd)","Non-stationary Observations","Non-parametric Methods","Density Estimation","Minimax Robust Detection","Wasserstein Distance"],"dc:title":["Quickest change detection under post-change non-stationarity and uncertainty"],"dc:type":["text"],"thesis:degree_discipline":["Electrical & Computer Engr"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:57Z"}