A New Approach to Learning Linear Dynamical Systems

A New Approach to Learning Linear Dynamical Systems

Bibliographic Details
Main Authors:	Bakshi, Ainesh, Liu, Allen, Moitra, Ankur, Yau, Morris
Other Authors:	Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format:	Article
Language:	English
Published:	ACM\|Proceedings of the 55th Annual ACM Symposium on Theory of Computing 2023
Online Access:	https://hdl.handle.net/1721.1/151057

Similar Items

Learning Quantum Hamiltonians at Any Temperature in Polynomial Time
by: Bakshi, Ainesh, et al.
Published: (2024)

Robustly Learning General Mixtures of Gaussians
by: Liu, Allen, et al.
Published: (2023)

Exploring and Learning in Sparse Linear MDPs without Computationally Intractable Oracles
by: Golowich, Noah, et al.
Published: (2024)

New algorithms for learning incoherent and overcomplete dictionaries
by: Arora, Sanjeev, et al.
Published: (2016)

Improved bounds for randomly sampling colorings via linear programming
by: Moitra, Ankur, et al.
Published: (2021)

Settling the Robust Learnability of Mixtures of Gaussians
by: Liu, Allen, et al.
Published: (2022)

Kalman filtering with adversarial corruptions
by: Chen, Sitan, et al.
Published: (2022)

Online and Distribution-Free Robustness: Regression and Contextual Bandits with Huber Contamination
by: Chen, Sitan, et al.
Published: (2022)

Planning and Learning in Partially Observable Systems via Filter Stability
by: Golowich, Noah, et al.
Published: (2023)

A solution to the Papadimitriou-Ratajczak conjecture
by: Moitra, Ankur
Published: (2010)

Approximate Counting, the Lovász Local Lemma, and Inference in Graphical Models
by: Moitra, Ankur
Published: (2022)

Approximate Counting, the Lovász Local Lemma, and Inference in Graphical Models
by: Moitra, Ankur
Published: (2021)

Super-resolution, Extremal Functions and the Condition Number of Vandermonde Matrices
by: Moitra, Ankur
Published: (2016)

An Almost Optimal Algorithm for Computing Nonnegative Rank
by: Moitra, Ankur
Published: (2017)

Vertex sparsification and universal rounding algorithms
by: Moitra, Ankur
Published: (2011)

Approximation Algorithms for Multicommodity-Type Problems with Guarantees Independent of the Graph Size
by: Moitra, Ankur
Published: (2010)

Vertex Sparsification and Oblivious Reductions
by: Moitra, Ankur
Published: (2014)

Approximate counting, the Lovasz local lemma, and inference in graphical models
by: Moitra, Ankur
Published: (2018)

Efficiently learning structured distributions from untrusted batches
by: Chen, Sitan, et al.
Published: (2021)

Efficiently learning structured distributions from untrusted batches
by: Chen, Sitan, et al.
Published: (2022)

Learning restricted Boltzmann machines via influence maximization
by: Bresler, Guy, et al.
Published: (2021)

Learning Algorithms for Mixtures of Linear Dynamical Systems: A Practical Approach
by: Kumar, Nitin A.
Published: (2024)

Optimal iterative learning control of linear uncertain systems : a linear matrix inequality approach
by: Liu, Wen.
Published: (2008)

The Paulsen problem made simple
by: Hamilton, Linus, et al.
Published: (2022)

Spectral methods from tensor networks
by: Moitra, Ankur, et al.
Published: (2021)

Beyond the low-degree algorithm: mixtures of subcubes and their applications
by: Chen, Sitan, et al.
Published: (2022)

Noisy Tensor Completion via the Sum-of-Squares Hierarchy
by: Barak, Boaz, et al.
Published: (2021)

The Paulsen Problem Made Simple
by: Hamilton, Linus, et al.
Published: (2021)

Algorithmic foundations for the diffraction limit
by: Chen, Sitan, et al.
Published: (2022)

Noisy tensor completion via the sum-of-squares hierarchy
by: Barak, Boaz, et al.
Published: (2022)

Beyond the low-degree algorithm: mixtures of subcubes and their applications
by: Chen, Sitan, et al.
Published: (2021)

Differential equations, dynamics systems, and linear algebra /
by: 179340 Hirsch, Morris W., et al.
Published: (1974)

Non-linear time series : a dynamical system approach /
by: 196435 Tong, Howell
Published: (1990)

Some Results on Greedy Embeddings in Metric Spaces
by: Moitra, Ankur, et al.
Published: (2013)

Extensions and limits to vertex sparsification
by: Moitra, Ankur, et al.
Published: (2013)

Intermediate dynamics : a linear algebraic approach /
by: Howland, R. A., 1943-
Published: (2006)

Dynamics of linear systems/
by: 279837 Dolezal, Vaclav
Published: (1967)

Linear dynamical systems /
by: 198906 Casti, John L.
Published: (1987)

Multiscale continuum simulations of fluidization : bubbles, mixing dynamics and reactor scaling
by: Bakshi, Akhilesh
Published: (2017)

Robustly Learning a Gaussian: Getting Optimal Error, Efficiently
by: Stewart, Alistair, et al.
Published: (2018)