English
Related papers

Related papers: A Unified Algebraic Framework for Subspace Pruning…

200 papers

Compressing Deep Neural Network (DNN) models to alleviate the storage and computation requirements is essential for practical applications, especially for resource limited devices. Although capable of reducing a reasonable amount of model…

Machine Learning · Computer Science 2021-06-17 Sheng Lin , Wei Jiang , Wei Wang , Kaidi Xu , Yanzhi Wang , Shan Liu , Songnan Li

We develop a Koopman operator framework for studying the {computational properties} of dynamical systems. Specifically, we show that the resolvent of the Koopman operator provides a natural abstraction of halting, yielding a ``Koopman…

Mathematical Physics · Physics 2025-10-08 Francesco Caravelli , Jean-Charles Delvenne

We introduce a general framework for large-scale model-based derivative-free optimization based on iterative minimization within random subspaces. We present a probabilistic worst-case complexity analysis for our method, where in particular…

Optimization and Control · Mathematics 2021-02-25 Coralia Cartis , Lindon Roberts

Nonlinear dynamical systems with symmetries exhibit a rich variety of behaviors, including complex attractor-basin portraits and enhanced and suppressed bifurcations. Symmetry arguments provide a way to study these collective behaviors and…

Dynamical Systems · Mathematics 2019-10-23 Anastasiya Salova , Jeffrey Emenheiser , Adam Rupe , James P. Crutchfield , Raissa M. D'Souza

Deep neural networks have been the predominant paradigm in machine learning for solving cognitive tasks. Such models, however, are restricted by a high computational overhead, limiting their applicability and hindering advancements in the…

Machine Learning · Computer Science 2024-11-05 Ian Pons , Bruno Yamamoto , Anna H. Reali Costa , Artur Jordao

We consider the training process of a neural network as a dynamical system acting on the high-dimensional weight space. Each epoch is an application of the map induced by the optimization algorithm and the loss function. Using this induced…

Machine Learning · Computer Science 2020-06-23 Iva Manojlović , Maria Fonoberova , Ryan Mohr , Aleksandr Andrejčuk , Zlatko Drmač , Yannis Kevrekidis , Igor Mezić

Recent progress in deep learning has been driven by increasingly larger models. However, their computational and energy demands have grown proportionally, creating significant barriers to their deployment and to a wider adoption of deep…

Machine Learning · Computer Science 2025-09-16 Pedro Savarese

The Koopman and Perron Frobenius transport operators are fundamentally changing how we approach dynamical systems, providing linear representations for even strongly nonlinear dynamics. Although there is tremendous potential benefit of such…

Dynamical Systems · Mathematics 2019-02-28 Eurika Kaiser , J. Nathan Kutz , Steven L. Brunton

The Koopman operator provides an infinite-dimensional linear description of nonlinear dynamical systems that can be leveraged in the context of stability analysis. In particular, Lyapunov functions can be obtained in a systematic way via…

Dynamical Systems · Mathematics 2026-04-01 François-Grégoire Bierwart , Alexandre Mauroy

The field of dynamical systems is being transformed by the mathematical tools and algorithms emerging from modern computing and data science. First-principles derivations and asymptotic reductions are giving way to data-driven approaches…

Dynamical Systems · Mathematics 2021-11-02 Steven L. Brunton , Marko Budišić , Eurika Kaiser , J. Nathan Kutz

We study a CUSUM (cumulative sums) procedure for the detection of changes in the means of weakly dependent time series within an abstract Hilbert space framework. We use an empirical projection approach via a principal component…

Statistics Theory · Mathematics 2015-10-08 Leonid Torgovitski

This paper proposes a method to identify a Koopman model of a feedback-controlled system given a known controller. The Koopman operator allows a nonlinear system to be rewritten as an infinite-dimensional linear system by viewing it in…

Systems and Control · Electrical Eng. & Systems 2024-05-13 Steven Dahdah , James Richard Forbes

In this paper, we propose a descent method for composite optimization problems with linear operators. Specifically, we first design a structure-exploiting preconditioner tailored to the linear operator so that the resulting preconditioned…

Optimization and Control · Mathematics 2026-03-20 Jian Chen , Xinmin Yang

Deep learning is revolutionizing weather forecasting, with new data-driven models achieving accuracy on par with operational physical models for medium-term predictions. However, these models often lack interpretability, making their…

Machine Learning · Computer Science 2024-09-11 David Millard , Arielle Carr , Stéphane Gaudreault

Many dimensionality and model reduction techniques rely on estimating dominant eigenfunctions of associated dynamical operators from data. Important examples include the Koopman operator and its generator, but also the Schr\"odinger…

Dynamical Systems · Mathematics 2021-04-06 Stefan Klus , Feliks Nüske , Boumediene Hamzi

Ensemble Kalman Inversion (EKI) methods are a family of iterative methods for solving weighted least-squares problems, especially those arising in scientific and engineering inverse problems in which unknown parameters or states are…

Numerical Analysis · Mathematics 2025-05-26 Elizabeth Qian , Christopher Beattie

In this work, we explore finite-dimensional linear representations of nonlinear dynamical systems by restricting the Koopman operator to an invariant subspace. The Koopman operator is an infinite-dimensional linear operator that evolves…

Dynamical Systems · Mathematics 2016-04-27 Steven L. Brunton , Bingni W. Brunton , Joshua L. Proctor , J. Nathan Kutz

The rapid growth of multimodal intelligence on resource-constrained and heterogeneous domestic hardware exposes critical bottlenecks: multimodal feature heterogeneity, real-time requirements in dynamic scenarios, and hardware-specific…

Computer Vision and Pattern Recognition · Computer Science 2025-12-02 Haijian Shao , Wei Liu , Xing Deng

Koopman operator theory, a powerful framework for discovering the underlying dynamics of nonlinear dynamical systems, was recently shown to be intimately connected with neural network training. In this work, we take the first steps in…

Neural and Evolutionary Computing · Computer Science 2021-10-08 Akshunna S. Dogra , William T Redman

This paper addresses the challenge of probabilistic parameter estimation given measurement uncertainty in real-time. We provide a general formulation and apply this to pose estimation for an autonomous visual landing system. We present…

‹ Prev 1 4 5 6 7 8 10 Next ›