English
Related papers

Related papers: Stochastic Control via Entropy Compression

200 papers

We present for the first time an asymptotic convergence analysis of two time-scale stochastic approximation driven by "controlled" Markov noise. In particular, the faster and slower recursions have non-additive controlled Markov noise…

Machine Learning · Computer Science 2020-12-03 Prasenjit Karmakar

In the framework of the probabilistic method in combinatorics, we revisit the entropy compression method clarifying the setting in which it can be applied and providing a theorem yielding a general constructive criterion. We finally…

Combinatorics · Mathematics 2019-12-12 Rogério G. Alves , Aldo Procacci , Remy Sanchis

This paper designs a model predictive control (MPC) law for constrained linear systems with stochastic additive disturbances and noisy measurements, minimising a discounted cost subject to a discounted expectation constraint. It is assumed…

Systems and Control · Electrical Eng. & Systems 2022-04-22 Shuhao Yan , Mark Cannon , Paul J. Goulart

Gaussian boson sampling is an important protocol for testing the performance of photonic quantum simulators. As such, various noise sources have been investigated that degrade the operation of such devices. In this paper, we examine a…

Here we deconstruct, and then in a reasoned way reconstruct, the concept of "entropy of a system," paying particular attention to where the randomness may be coming from. We start with the core concept of entropy as a COUNT associated with…

General Physics · Physics 2017-05-10 Tommaso Toffoli

Many optimization tasks have to be handled in noisy environments, where we cannot obtain the exact evaluation of a solution but only a noisy one. For noisy optimization tasks, evolutionary algorithms (EAs), a kind of stochastic…

Artificial Intelligence · Computer Science 2013-11-21 Chao Qian , Yang Yu , Zhi-Hua Zhou

This paper is concerned with the problem of Model Predictive Control and Rolling Horizon Control of discrete-time systems subject to possibly unbounded random noise inputs, while satisfying hard bounds on the control inputs. We use a…

Optimization and Control · Mathematics 2010-09-08 Peter Hokayem , Debasish Chatterjee , John Lygeros

Information theory on a time-discrete setting in the framework of time series analysis is generalized to the time-continuous case. Considerations of the Roessler and Lorenz dynamics as well as the Ornstein-Uhlenbeck process yield for…

Chaotic Dynamics · Physics 2008-06-04 Detlef Holstein

Scalar conservation laws sit at the intersection between being simple enough to study analytically, while being complex enough to exhibit a wide range of nonlinear phenomena. We introduce a novel stochastic perturbation of scalar…

Analysis of PDEs · Mathematics 2025-10-30 Ulrik S. Fjordholm , Magnus C. Ørke

Initialization of composite quantum systems into highly entangled states is usually a must to allow their use for quantum technologies. However, the presence of unavoidable noise in the preparation stage makes the system state mixed, thus…

Quantum Physics · Physics 2020-05-18 Farzam Nosrati , Alessia Castellini , Giuseppe Compagno , Rosario Lo Franco

Quantum computing devices require exceptional control of their experimental parameters to prepare quantum states and simulate other quantum systems. Classical optimization procedures used to find such optimal control parameters, have…

Quantum Physics · Physics 2024-06-18 Matthew Duschenes , Juan Carrasquilla , Raymond Laflamme

In the classical synthesis problem, we are given an LTL formula psi over sets of input and output signals, and we synthesize a transducer that realizes psi. One weakness of automated synthesis in practice is that it pays no attention to the…

Logic in Computer Science · Computer Science 2016-08-24 Shaull Almagor , Orna Kupferman

Stochasticity (or noise) at cellular and molecular levels has been observed extensively as a universal feature for living systems. However, how living systems deal with noise while performing desirable biological functions remains a major…

Molecular Networks · Quantitative Biology 2020-01-22 Qing Nie , Lingxia Qiao , Yuchi Qiu , Lei Zhang , Wei Zhao

This paper studies the synchronization of stochastic linear systems which are subject to a general class of noises, in the sense that the noises are bounded in covariance but might be correlated with the states of agents and among each…

Systems and Control · Electrical Eng. & Systems 2022-05-16 Jiaqi Yan , Yilin Mo , Hideaki Ishii

We consider general stochastic systems of interacting particles with noise which are relevant as models for the collective behavior of animals, and rigorously prove that in the mean-field limit the system is close to the solution of a…

Probability · Mathematics 2012-01-12 François Bolley , José Alfredo Cañizo , José Antonio Carrillo

We study the problem of learning to stabilize (LTS) a linear time-invariant (LTI) system. Policy gradient (PG) methods for control assume access to an initial stabilizing policy. However, designing such a policy for an unknown system is one…

Machine Learning · Computer Science 2025-05-07 Leonardo F. Toso , Lintao Ye , James Anderson

This paper considers a stochastic control framework, in which the residual model uncertainty of the dynamical system is learned using a Gaussian Process (GP). In the proposed formulation, the residual model uncertainty consists of a…

Systems and Control · Electrical Eng. & Systems 2023-05-26 Marcel Menner , Karl Berntorp

In this paper, inspired from our previous algorithm, which was based on the theory of Tsallis statistical mechanics, we develop a new evolving stochastic learning algorithm for neural networks. The new algorithm combines deterministic and…

Neural and Evolutionary Computing · Computer Science 2009-11-11 Aristoklis D. Anastasiadis , George D. Magoulas

Estimating free-energy differences using nonequilibrium work relations, such as the Jarzynski equality, is hindered by poor convergence when work fluctuations are large. For systems governed by overdamped Langevin dynamics, we propose the…

Statistical Mechanics · Physics 2025-08-14 Stephen Whitelam

We consider stochastic scalar conservation laws with spatially inhomogeneous flux. The regularity of the flux function with respect to its spatial variable is assumed to be low, so that entropy solutions are not necessarily unique in the…

Analysis of PDEs · Mathematics 2019-05-07 Benjamin Gess , Mario Maurelli