English
Related papers

Related papers: Polynomial-time sampling despite disorder chaos

200 papers

In this article we study a relatively novel way of constructing chaotic sequences of probability measures supported on Kac's sphere, which are obtained as the law of a vector of $N$ i.i.d. variables after it is rescaled to have unit average…

Probability · Mathematics 2022-04-13 Roberto Cortez , Hagop Tossounian

Polynomial chaos expansion is a popular way to develop surrogate models for stochastic systems with arbitrary random variables. Standard techniques such as Galerkin projection, stochastic collocation, and least squares approximation, are…

Optimization and Control · Mathematics 2019-09-10 Vedang M. Deshpande , Raktim Bhattacharya

MAP perturbation models have emerged as a powerful framework for inference in structured prediction. Such models provide a way to efficiently sample from the Gibbs distribution and facilitate predictions that are robust to random noise. In…

Machine Learning · Computer Science 2019-05-28 Asish Ghoshal , Jean Honorio

We study second-order Consensus-Based Optimization (CBO), a derivative-free global optimization algorithm in which the consensus force and the multiplicative exploratory noise act on particle velocities. We prove quantitative…

Probability · Mathematics 2026-05-29 Seung-Yeal Ha , Franca Hoffmann , Dohyeon Kim

A neural network model that exhibits stochastic population bursting is studied by simulation. First return maps of inter-burst intervals exhibit recurrent unstable periodic orbit (UPO)-like trajectories similar to those found in experiments…

Disordered Systems and Neural Networks · Physics 2009-11-07 B. Biswal , C. Dasgupta

The moving average of the complex modulus of the analytic wavelet transform provides a robust time-scale representation for signals to small time shifts and deformation. In this work, we derive the Wiener chaos expansion of this…

Probability · Mathematics 2024-10-23 Gi-Ren Liu , Yuan-Chung Sheu , Hau-Tieng Wu

I introduce a general, Bayesian method for modelling univariate time series data assumed to be drawn from a continuous, stochastic process. The method accommodates arbitrary temporal sampling, and takes into account measurement…

Instrumentation and Methods for Astrophysics · Physics 2012-10-24 C. A. L. Bailer-Jones

We show that particle transport in a uniform, quantum multi-baker map, is generically ballistic in the long time limit, for any fixed value of Planck's constant. However, for fixed times, the semi-classical limit leads to diffusion. Random…

Quantum Physics · Physics 2009-11-07 Daniel K. Wojcik , J. R. Dorfman

Chaos, or exponential sensitivity to small perturbations, appears everywhere in nature. Moreover, chaos is predicted to play diverse functional roles in living systems. A method for detecting chaos from empirical measurements should…

Quantitative Methods · Quantitative Biology 2020-01-13 Daniel Toker , Friedrich T. Sommer , Mark D'Esposito

Although deterministic chaos has been predicted to occur in the triply resonant optical parametric oscillator (TROPO) fifteen years ago, experimental evidence of chaotic behavior in this system has been lacking so far, in marked contrast…

Chaotic Dynamics · Physics 2009-11-10 Axelle Amon , Marc Lefranc

This paper addresses the Bayesian calibration of dynamic models with parametric and structural uncertainties, in particular where the uncertain parameters are unknown/poorly known spatio-temporally varying subsystem models. Independent…

Computation · Statistics 2012-11-02 Piyush Tagade , Han-Lim Choi

Gradient flow in the 2-Wasserstein space is widely used to optimize functionals over probability distributions and is typically implemented using an interacting particle system with $n$ particles. Analyzing these algorithms requires showing…

Machine Learning · Computer Science 2026-03-27 Chandan Tankala , Dheeraj M. Nagaraj , Anant Raj

This paper studies sampling error bounds for denoising diffusion probabilistic models (DDPMs) in the 2-Wasserstein distance. Our contributions are threefold. (i) Under general Lipschitz-type conditions on the score function and for a broad…

Machine Learning · Statistics 2026-05-19 Yuta Koike

Dynamical systems of N particles in \R^{D} interacting by a singular pair potential of mean field type are considered. The systems are assumed to be of gradient type and the existence of a macroscopic limit in the many particle limit is…

Mathematical Physics · Physics 2016-10-17 Robert J. Berman , Magnus Önnheim

Various phenomenological models of particle multiplicity distributions are discussed using a general form of the grand canonical partition function. These phenomenological models include a wide range of varied processes such as coherent…

Nuclear Theory · Physics 2007-05-23 S. J. Lee , A. Z. Mekjian

In this paper, we address the problem of robust stability for uncertain sampled-data systems controlled by a discrete-time disturbance observer (DT-DOB). Unlike most of previous works that rely on the small-gain theorem, our approach is to…

Systems and Control · Electrical Eng. & Systems 2024-12-20 Gyunghoon Park , Chanhwa Lee , Youngjun Joo , Hyungbo Shim

We present a new molecular dynamics algorithm for sampling the canonical distribution. In this approach the velocities of all the particles are rescaled by a properly chosen random factor. The algorithm is formally justified and it is shown…

Statistical Mechanics · Physics 2008-03-31 Giovanni Bussi , Davide Donadio , Michele Parrinello

In this paper, we show that interventionally robust optimization problems in causal models are continuous under the $G$-causal Wasserstein distance, but may be discontinuous under the standard Wasserstein distance. This highlights the…

Machine Learning · Statistics 2025-10-20 Gabriele Visentin , Patrick Cheridito

We observe a crossover from strong to weak chaos in the spatiotemporal evolution of multiple site excitations within disordered chains with cubic nonlinearity. Recent studies have shown that Anderson localization is destroyed, and the wave…

Chaotic Dynamics · Physics 2010-10-06 T. V. Laptyeva , J. D. Bodyfelt , D. O. Krimer , Ch. Skokos , S. Flach

A new type of deterministic chaos for a system described by iterative two-dimensional maps is reported. The series being generated by the original map has an average upward trend while the first difference, which is the series of changes…

Chaotic Dynamics · Physics 2010-07-22 Taisei Kaizoji