English
Related papers

Related papers: Compressive sampling with chaotic dynamical system…

200 papers

This study is focused on the qualitative and quantitative characterization of chaotic systems with the use of symbolic description. We consider two famous systems: Lorenz and R\"ossler models with their iconic attractors, and demonstrate…

Dynamical Systems · Mathematics 2024-06-19 James Scully , Alexander Neiman , Andrey Shilnikov

Recovery of the causal structure of dynamic networks from noisy measurements has long been a problem of interest across many areas of science and engineering. Many algorithms have been proposed, but there is little work that compares the…

Information Theory · Computer Science 2025-06-10 Xiaohan Kang , Bruce Hajek

We present an inverse method to construct large classes of chaotic invariant sets together with their exact statistics. The associated dynamical systems are characterized by a probability distribution and a two-form. While our emphasis is…

Chaotic Dynamics · Physics 2009-11-13 Zachary Guralnik

Finding and sampling rare trajectories in dynamical systems is a difficult computational task underlying numerous problems and applications. In this paper we show how to construct Metropolis- Hastings Monte Carlo methods that can…

Chaotic Dynamics · Physics 2017-10-16 Jorge C. Leitao , Joao M. Viana Parente Lopes , Eduardo G. Altmann

In order to analyze the effect of chaos or order on the rate of decoherence in a subsystem we aim to distinguish effects of the two types of dynamics from those depending on the choice of the wave packet. To isolate the former we introduce…

Chaotic Dynamics · Physics 2007-05-23 T. Gorin , T. H. Seligman

Compressed sensing is a relatively new mathematical paradigm that shows a small number of linear measurements are enough to efficiently reconstruct a large dimensional signal under the assumption the signal is sparse. Applications for this…

Numerical Analysis · Mathematics 2018-01-08 Lenny Fukshansky , Deanna Needell , Benny Sudakov

In this article, on the example of the known low-order dynamical models, namely Lorenz, Rossler and Vallis systems, the difficulties of reliable numerical analysis of chaotic dynamical systems are discussed. For the Lorenz system, the…

Chaotic Dynamics · Physics 2019-05-22 N. V. Kuznetsov , T. N. Mokaev

We describe a general framework -- compressive statistical learning -- for resource-efficient large-scale learning: the training collection is compressed in one pass into a low-dimensional sketch (a vector of random empirical generalized…

Machine Learning · Statistics 2021-06-23 Rémi Gribonval , Gilles Blanchard , Nicolas Keriven , Yann Traonmilin

Large language models deliver strong generative performance but at the cost of massive parameter counts, memory use, and decoding latency. Prior work has shown that pruning and structured sparsity can preserve accuracy under substantial…

Computation and Language · Computer Science 2026-04-17 Andrew Kiruluta

We develop novel methods to compute auto-correlation functions, or power spectral densities, for chaotic dynamical systems generated by an inverse method whose starting point is an invariant distribution and a two-form. In general, the…

Chaotic Dynamics · Physics 2008-09-02 Gerald Guralnik , Zachary Guralnik , Cengiz Pehlevan

It is well established in the compressive sensing (CS) literature that sensing matrices whose elements are drawn from independent random distributions exhibit enhanced reconstruction capabilities. In many CS applications, such as…

Optimization and Control · Mathematics 2018-03-26 Richard Obermeier , Jose Angel Martinez-Lorenzo

Compressive sensing aims to recover a high-dimensional sparse signal from a relatively small number of measurements. In this paper, a novel design of the measurement matrix is proposed. The design is inspired by the construction of…

Information Theory · Computer Science 2016-03-22 Xu Chen , Dongning Guo

We present a smooth probabilistic reformulation of $\ell_0$ regularized regression that does not require Monte Carlo sampling and allows for the computation of exact gradients, facilitating rapid convergence to local optima of the best…

Machine Learning · Computer Science 2025-09-19 Lukas Silvester Barth , Paulo von Petersenn

This paper presents an adaptive and intelligent sparse model for digital image sampling and recovery. In the proposed sampler, we adaptively determine the number of required samples for retrieving image based on space-frequency-gradient…

Computer Vision and Pattern Recognition · Computer Science 2017-11-27 Ali Taimori , Farokh Marvasti

Compressed sensing theory indicates that selecting a few measurements independently at random is a near optimal strategy to sense sparse or compressible signals. This is infeasible in practice for many acquisition devices that acquire…

Statistics Theory · Mathematics 2013-03-14 Nicolas Chauffert , Philippe Ciuiu , Jonas Kahn , Pierre Weiss

We address the issue of how to identify the equations of a largely unknown chaotic system from knowledge about its state evolution. The technique can be applied to the estimation of parameters that drift slowly with time. To accomplish…

Disordered Systems and Neural Networks · Physics 2009-09-17 Francesco Sorrentino , Edward Ott

We propose a novel classification framework grounded in symbolic dynamics and data compression using chaotic maps. The core idea is to model each class by generating symbolic sequences from thresholded real-valued training data, which are…

Machine Learning · Computer Science 2026-03-26 Parth Naik , Harikrishnan N B

Large-scale data collection by means of wireless sensor network and internet-of-things technology poses various challenges in view of the limitations in transmission, computation, and energy resources of the associated wireless devices.…

Signal Processing · Electrical Eng. & Systems 2017-09-25 Nikos Deligiannis , João F. C. Mota , Evangelos Zimos , Miguel R. D. Rodrigues

We prove that iid random vectors that satisfy a rather weak moment assumption can be used as measurement vectors in Compressed Sensing, and the number of measurements required for exact reconstruction is the same as the best possible…

Statistics Theory · Mathematics 2016-02-22 Guillaume Lecué , Shahar Mendelson

We study aleatoric and epistemic uncertainty estimation in a learned regressive system dynamics model. Disentangling aleatoric uncertainty (the inherent randomness of the system) from epistemic uncertainty (the lack of data) is crucial for…

Machine Learning · Computer Science 2025-03-21 Zhiyu An , Zhibo Hou , Wan Du