{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/120237"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/120237","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"State estimation and inference in time-varying dynamic systems","abstract":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-09-01 without embargo terms","abstract_html":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-09-01 without embargo terms","abstract_has_math":false,"creators":["Karimi, Parisa"],"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":["Kamalabadi, Farzad","Zhao, Zhizhen","Shomorony, Ilan","Waldrop, Lara"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023-05","date_published":"2023-05","updated_at":"2026-07-22T22:24:57Z","subjects":["Statistical Inference","Estimation Theory","Machine Learning","Dynamic Systems"],"languages":["en","eng"],"rights":["Copyright 2023 Parisa Karimi"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/120237","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Kamalabadi, Farzad","Zhao, Zhizhen","Shomorony, Ilan","Waldrop, Lara"]},{"key":"dc:creator","label":"Author","values":["Karimi, Parisa"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2023-05","2023-04-10"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"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":["Statistical Inference","Estimation Theory","Machine Learning","Dynamic Systems"]}]},{"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 Parisa Karimi"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/120237"]}]},{"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-09-01 without embargo terms","The student, Parisa Karimi, accepted the attached license on 2023-04-05 at 15:43.","The student, Parisa Karimi, submitted this Dissertation for approval on 2023-04-05 at 15:47.","This Dissertation was approved for publication on 2023-04-10 at 16:31.","DSpace SAF Submission Ingestion Package generated from Vireo submission #18926 on 2023-09-01 at 17:08:02","This thesis addresses the problem of state estimation and inference in time-varying dynamic systems from noisy, incomplete measurements collected over time. Specifically, the first part of thesis develops efficient estimators for switching linear dynamic systems ({SLDS}). SLDS model may represent a large class of dynamic systems, including those that have nonlinearity or switching behavior, using conditionally linear models. However, the computational complexity of implementing an optimal SLDS estimator grows exponentially with time. Even when using approximate SLDS estimators, the required computational complexity may be incompatible with the available resources if the state variable is high-dimensional or if the number of linear models considered in SLDS is large. Hence, thesis focuses on finding model reduction algorithms that can provide optimal estimates constrained by computational resources. The second part of thesis focuses on learning the causal structure of a multivariate system from observational data. When observations of the system variables are collected from multiple domains such that the exogenous variables' distributions are distinct, the underlying causal structure may be detected by testing causal structure invariance between domains. For a linear causal structure with additive Gaussian noise, this thesis analytically quantifies the impact of limited observational data, including a finite number of samples and measurement noise, on the inferred structure via testing causal invariance. Moreover, learning if and how the variation of an external variable affects a dynamic system based on observational data is important for the analysis, prediction, and control of the system. This thesis thus proposes a method to detect external drivers of a dynamic system given state observations and a set of candidate drivers over time, such that the impact of each candidate on each spatial and temporal mode of the dynamic system is quantified. Assuming the observed system variables are correlated via an underlying differential equation that governs their evolution, the focus of the third part of this thesis is on data-driven learning of time-varying dynamic systems given state observations. A major challenge in learning the dynamic system from data is the requirement that the dynamics must not change over a sufficiently long time window so that a unique solution can be found for the inverse problem. Under violation of this assumption, classical algorithms would perform poorly. To address this limitation, this thesis incorporates a Bayesian prior into the inference framework and enables inferring dynamics using a few observations."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["State estimation and inference in time-varying dynamic systems"]}]}],"canonical_facts":{"dc:contributor":["Kamalabadi, Farzad","Zhao, Zhizhen","Shomorony, Ilan","Waldrop, Lara"],"dc:creator":["Karimi, Parisa"],"dc:date":["2023-05","2023-04-10"],"dc:description":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-09-01 without embargo terms","The student, Parisa Karimi, accepted the attached license on 2023-04-05 at 15:43.","The student, Parisa Karimi, submitted this Dissertation for approval on 2023-04-05 at 15:47.","This Dissertation was approved for publication on 2023-04-10 at 16:31.","DSpace SAF Submission Ingestion Package generated from Vireo submission #18926 on 2023-09-01 at 17:08:02","This thesis addresses the problem of state estimation and inference in time-varying dynamic systems from noisy, incomplete measurements collected over time. Specifically, the first part of thesis develops efficient estimators for switching linear dynamic systems ({SLDS}). SLDS model may represent a large class of dynamic systems, including those that have nonlinearity or switching behavior, using conditionally linear models. However, the computational complexity of implementing an optimal SLDS estimator grows exponentially with time. Even when using approximate SLDS estimators, the required computational complexity may be incompatible with the available resources if the state variable is high-dimensional or if the number of linear models considered in SLDS is large. Hence, thesis focuses on finding model reduction algorithms that can provide optimal estimates constrained by computational resources. The second part of thesis focuses on learning the causal structure of a multivariate system from observational data. When observations of the system variables are collected from multiple domains such that the exogenous variables' distributions are distinct, the underlying causal structure may be detected by testing causal structure invariance between domains. For a linear causal structure with additive Gaussian noise, this thesis analytically quantifies the impact of limited observational data, including a finite number of samples and measurement noise, on the inferred structure via testing causal invariance. Moreover, learning if and how the variation of an external variable affects a dynamic system based on observational data is important for the analysis, prediction, and control of the system. This thesis thus proposes a method to detect external drivers of a dynamic system given state observations and a set of candidate drivers over time, such that the impact of each candidate on each spatial and temporal mode of the dynamic system is quantified. Assuming the observed system variables are correlated via an underlying differential equation that governs their evolution, the focus of the third part of this thesis is on data-driven learning of time-varying dynamic systems given state observations. A major challenge in learning the dynamic system from data is the requirement that the dynamics must not change over a sufficiently long time window so that a unique solution can be found for the inverse problem. Under violation of this assumption, classical algorithms would perform poorly. To address this limitation, this thesis incorporates a Bayesian prior into the inference framework and enables inferring dynamics using a few observations."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/120237"],"dc:language":["en","eng"],"dc:rights":["Copyright 2023 Parisa Karimi"],"dc:subject":["Statistical Inference","Estimation Theory","Machine Learning","Dynamic Systems"],"dc:title":["State estimation and inference in time-varying dynamic systems"],"dc:type":["text","Thesis"],"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"}