English
Related papers

Related papers: AC-SINDy: Compositional Sparse Identification of N…

200 papers

In applications of nonlinear and complex dynamical systems, a common situation is that the system can be measured but its structure and the detailed rules of dynamical evolution are unknown. The inverse problem is to determine the system…

Dynamical Systems · Mathematics 2021-09-15 Ying-Cheng Lai

We develop data-driven dynamical models of the nonlinear aeroelastic effects on a long-span suspension bridge from sparse, noisy sensor measurements which monitor the bridge. Using the {\em sparse identification of nonlinear dynamics}…

Pattern Formation and Solitons · Physics 2018-09-18 Shanwu Li , Eurika Kaiser , Shujin Laima , Hui Li , Steven L. Brunton , J. Nathan Kutz

While the identification of nonlinear dynamical systems is a fundamental building block of model-based reinforcement learning and feedback control, its sample complexity is only understood for systems that either have discrete states and…

Machine Learning · Statistics 2020-06-19 Horia Mania , Michael I. Jordan , Benjamin Recht

Machine learning has become a powerful tool for discovering governing laws of dynamical systems from data. However, most existing approaches degrade severely when observations are sparse, noisy, or irregularly sampled. In this work, we…

Machine Learning · Computer Science 2026-04-21 Vedanta Thapar , Abhinav Gupta

We consider the problem of inferring the causal structure from observational data, especially when the structure is sparse. This type of problem is usually formulated as an inference of a directed acyclic graph (DAG) model. The linear…

Machine Learning · Statistics 2025-08-21 Kazuharu Harada , Hironori Fujisawa

In tasks like semantic parsing, instruction following, and question answering, standard deep networks fail to generalize compositionally from small datasets. Many existing approaches overcome this limitation with model architectures that…

Computation and Language · Computer Science 2023-07-06 Ekin Akyürek , Jacob Andreas

Robust local feature representations are essential for spatial intelligence tasks such as robot navigation and augmented reality. Establishing reliable correspondences requires descriptors that provide both high discriminative power and…

Computer Vision and Pattern Recognition · Computer Science 2026-01-15 Haodi Yao , Fenghua He , Ning Hao , Yao Su

In this work, we revisit dictionary-based sparse regression, in particular, Sequential Threshold Least Squares (STLS), and propose a score-guided library selection to provide practical guidance for data-driven modeling, with emphasis on…

Machine Learning · Statistics 2025-12-17 Hangjun Cho , Fabio V. G. Amaral , Andrei A. Klishin , Cassio M. Oishi , Steven L. Brunton

We deal with the combinatorial problem of learning directed acyclic graph (DAG) structure from observational data adhering to a linear structural equation model (SEM). Leveraging advances in differentiable, nonconvex characterizations of…

Machine Learning · Computer Science 2024-03-14 Seyed Saman Saboksayr , Gonzalo Mateos , Mariano Tepper

Discovering compact governing equations from experimental observations is one of the defining objectives of quantitative science, yet practical discovery pipelines routinely fail when measurements are noisy, relevant state variables are…

Artificial Intelligence · Computer Science 2026-03-10 Mirza Samad Ahmed Baig , Syeda Anshrah Gillani

Classical compressed sensing (CS) allows us to recover structured signals from far few linear measurements than traditionally prescribed, thereby efficiently decreasing sampling rates. However, if there exist nonlinearities in the…

Information Theory · Computer Science 2015-06-09 Jiawang Yi , Guanzheng Tan

Air pollution, particularly particulate matter (PM2.5), poses significant risks to public health and the environment, necessitating accurate prediction and continuous monitoring for effective air quality management. However, air quality…

Machine Learning · Computer Science 2024-09-19 Yohan Choi , Boaz Choi , Jachin Choi

We compare the efficiency and ease-of-use of the Sparse Identification of Nonlinear Dynamics (SINDy) algorithm and Sparse Physics-Informed Discovery of Empirical Relations (SPIDER) framework in recovering the relevant governing equations…

Solar and Stellar Astrophysics · Physics 2025-05-16 Christopher J. Wareing , Alasdair T. Roy , Matthew Golden , Roman O. Grigoriev , Steven M. Tobias

The discovery of governing equations from scientific data has the potential to transform data-rich fields that lack well-characterized quantitative descriptions. Advances in sparse regression are currently enabling the tractable…

Other Statistics · Statistics 2022-06-08 Kathleen Champion , Bethany Lusch , J. Nathan Kutz , Steven L. Brunton

In this work, we define a practical identifiability criterion, (e, q)-identifiability, based on a parameter e, reflecting the noise in observed variables, and a parameter q, reflecting the mean-square error of the parameter estimator. This…

Methodology · Statistics 2026-03-13 Nora Heitzman-Breen , Vanja Dukic , David M. Bortz

We present a pragmatic approach to the sparse identification of nonlinear dynamics for systems with discrete delays. It relies on approximating the underlying delay model with a system of ordinary differential equations via pseudospectral…

Dynamical Systems · Mathematics 2024-08-06 Enrico Bozzo , Dimitri Breda , Muhammad Tanveer

This work presents sparse invariant coordinate selection, SICS, a new method for sparse and robust independent component analysis. SICS is based on classical invariant coordinate selection, which is presented in such a form that a…

Methodology · Statistics 2025-11-05 Lauri Heinonen , Joni Virta

Algebraic Subspace Clustering (ASC) is a simple and elegant method based on polynomial fitting and differentiation for clustering noiseless data drawn from an arbitrary union of subspaces. In practice, however, ASC is limited to…

Computer Vision and Pattern Recognition · Computer Science 2015-10-16 Manolis C. Tsakiris , Rene Vidal

This paper presents an online algorithm for identification of partial differential equations (PDEs) based on the weak-form sparse identification of nonlinear dynamics algorithm (WSINDy). The algorithm is online in a sense that if performs…

Optimization and Control · Mathematics 2022-03-09 Daniel A. Messenger , Emiliano Dall'Anese , David M. Bortz

We introduce low complexity machine learning based approach for mitigating nonlinear impairments in optical fiber communications systems. The immense intricacy of the problem calls for the development of "smart" methodology, simplifying the…

Data Analysis, Statistics and Probability · Physics 2017-03-08 Mariia Sorokina , Stylianos Sygletos , Sergei Turitsyn