中文
相关论文

相关论文: Spectral Filtering for General Linear Dynamical Sy…

200 篇论文

Latent linear dynamical systems with Bernoulli observations provide a powerful modeling framework for identifying the temporal dynamics underlying binary time series data, which arise in a variety of contexts such as binary decision-making…

机器学习 · 统计学 2023-07-28 Iris R. Stone , Yotam Sagiv , Il Memming Park , Jonathan W. Pillow

Real-time nonlinear Bayesian filtering algorithms are overwhelmed by data volume, velocity and increasing complexity of computational models. In this paper, we propose a novel ensemble based nonlinear Bayesian filtering approach which only…

统计计算 · 统计学 2019-06-05 Xiao Lin , Gabriel Terejanu

This paper considers the Linear Minimum Variance recursive state estimation for the linear discrete time dynamic system with random state transition and measurement matrices, i.e., random parameter matrices Kalman filtering. It is shown…

信息论 · 计算机科学 2007-07-13 Dandan Luo , Yunmin Zhu

High dimensional random dynamical systems are ubiquitous, including -- but not limited to -- cyber-physical systems, daily return on different stocks of S&P 1500 and velocity profile of interacting particle systems around McKeanVlasov…

统计理论 · 数学 2023-10-17 Muhammad Abdullah Naeem , Amir Khazraei , Miroslav Pajic

We consider a sequence of matrices that are associated to Markov dynamical systems and use determinant-free linear algebra techniques (as well as some algebra and complex analysis) to rigorously estimate the eigenvalues of every matrix…

动力系统 · 数学 2020-01-22 Joseph Horan

Latent state space models are a fundamental and widely used tool for modeling dynamical systems. However, they are difficult to learn from data and learned models often lack performance guarantees on inference tasks such as filtering and…

机器学习 · 计算机科学 2016-05-31 Wen Sun , Arun Venkatraman , Byron Boots , J. Andrew Bagnell

A recently proposed convex formulation of the phase retrieval problem estimates the unknown signal by solving a simple linear program. This new scheme, known as PhaseMax, is computationally efficient compared to standard convex relaxation…

信息论 · 计算机科学 2017-10-17 Oussama Dhifallah , Christos Thrampoulidis , Yue M. Lu

We look at a stochastic time-varying optimization problem and we formulate online algorithms to find and track its optimizers in expectation. The algorithms are derived from the intuition that standard prediction and correction steps can be…

最优化与控制 · 数学 2024-04-11 Andrea Simonetto , Paolo Massioni

We propose a method for learning dynamical systems from high-dimensional empirical data that combines variational autoencoders and (spatio-)temporal attention within a framework designed to enforce certain scientifically-motivated…

机器学习 · 计算机科学 2023-06-22 Kai Lagemann , Christian Lagemann , Sach Mukherjee

In this paper, we present an optimal filter for linear time-varying continuous-time stochastic systems that simultaneously estimates the states and unknown inputs in an unbiased minimum-variance sense. We first show that the unknown inputs…

最优化与控制 · 数学 2016-11-17 Sze Zheng Yong , Minghui Zhu , Emilio Frazzoli

Incoherent processing for synthetic aperture radar (SAR) is a promising approach that enables low implementation costs, simplified hardware designs and operations in high frequency spectrum compared to the conventional imaging methods using…

信号处理 · 电气工程与系统科学 2023-06-30 Samia Kazemi , Bariscan Yonel , Birsen Yazici

This paper deals with the problem of finite-time learning for unknown discrete-time nonlinear systems' dynamics, without the requirement of the persistence of excitation. Two finite-time concurrent learning methods are presented to…

系统与控制 · 电气工程与系统科学 2022-05-17 Farzaneh Tatari , Christos Panayiotou , Marios Polycarpou

Dynamical systems with quadratic or polynomial drift exhibit complex dynamics, yet compared to nonlinear systems in general form, are often easier to analyze, simulate, control, and learn. Results going back over a century have shown that…

符号计算 · 计算机科学 2025-02-17 Boris Kramer , Gleb Pogudin

Transformers demonstrate significant advantages as the building block of modern LLMs. In this work, we study the capacities of Transformers in performing unsupervised learning. We show that multi-layered Transformers, given a sufficiently…

机器学习 · 统计学 2025-01-14 Yihan He , Yuan Cao , Hong-Yu Chen , Dennis Wu , Jianqing Fan , Han Liu

Kalman filter is a key tool for time-series forecasting and analysis. We show that the dependence of a prediction of Kalman filter on the past is decaying exponentially, whenever the process noise is non-degenerate. Therefore, Kalman filter…

统计理论 · 数学 2019-09-24 Mark Kozdoba , Jakub Marecek , Tigran Tchrakian , Shie Mannor

We present an efficient and practical (polynomial time) algorithm for online prediction in unknown and partially observed linear dynamical systems (LDS) under stochastic noise. When the system parameters are known, the optimal linear…

机器学习 · 计算机科学 2020-10-13 Paria Rashidinejad , Jiantao Jiao , Stuart Russell

In this technical note, a recursive set-membership filtering algorithm for discrete-time nonlinear dynamical systems subject to unknown but bounded process and measurement noises is proposed. The nonlinear dynamics is represented in a…

系统与控制 · 电气工程与系统科学 2020-09-29 Diganta Bhattacharjee , Kamesh Subbarao

We establish a connection between trend filtering and system identification which results in a family of new identification methods for linear, time-varying (LTV) dynamical models based on convex optimization. We demonstrate how the design…

系统与控制 · 计算机科学 2018-02-28 Fredrik Bagge Carlson , Anders Robertsson , Rolf Johansson

We present a mathematical and computational framework for the problem of learning a dynamical system from noisy observations of a few trajectories and subject to side information. Side information is any knowledge we might have about the…

最优化与控制 · 数学 2022-01-19 Amir Ali Ahmadi , Bachir El Khadir

This study presents a method, along with its algorithmic and computational framework implementation, and performance verification for dynamical system identification. The approach incorporates insights from phase space structures, such as…