English
Related papers

Related papers: Polynomial-time sampling despite disorder chaos

200 papers

We derive two estimates for the deviation of the $N$-particle, hard-spheres Kac process from the corresponding Boltzmann equation, measured in expected Wasserstein distance. Particular care is paid to the long-time properties of our…

Probability · Mathematics 2019-05-23 Daniel Heydecker

We predict the existence of an intriguing "disorder by order" phenomenon in graphene transport where higher quality (and thus more ordered) samples, while having higher mobility at high carrier density, will manifest more strongly…

Mesoscale and Nanoscale Physics · Physics 2012-05-25 S. Das Sarma , E. H. Hwang , Qiuzi Li

We provide an estimation of the dissipation of the Wasserstein 2 distance between the law of some interacting $N$-particle system, and the $N$ times tensorized product of solution to the corresponding limit nonlinear conservation law. It…

Analysis of PDEs · Mathematics 2018-10-23 Samir Salem

Given a graph $G$, the hard-core model defines a probability distribution over its independent sets, assigning to each set of size $k$ a probability of $\frac{\lambda^k}{Z}$, where $\lambda>0$ is a parameter known as the \emph{fugacity} and…

Data Structures and Algorithms · Computer Science 2025-11-24 Malory Marin

We propose a quantitative approach for calibrating and validating key features of traffic instabilities based on speed time series obtained from aggregated data of a series of neighboring stationary detectors. We apply the proposed criteria…

Physics and Society · Physics 2010-08-11 Martin Treiber , Arne Kesting

We consider time-periodically perturbed 1D Hamiltonian systems possessing one or more separatrices. If the perturbation is weak, then the separatrix chaos is most developed when the perturbation frequency lies in the logarithmically small…

Chaotic Dynamics · Physics 2015-05-13 S. M. Soskin , R. Mannella , O. M. Yevtushenko , I. A. Khovanov , P. V. E. McClintock

This paper examines the most probable route to chaos in high-dimensional dynamical systems in a very general computational setting. The most probable route to chaos in high-dimensional, discrete-time maps is observed to be a sequence of…

Chaotic Dynamics · Physics 2009-09-29 D. J. Albers , J. C. Sprott

Recent advances in transport properties measurements of disordered materials and lattice simulations, using superconducting qubits, have rekindled interest in Anderson localization, motivating our study of highly disordered quantum…

Quantum Physics · Physics 2024-06-03 Ilia Tutunnikov , Jianshu Cao

Recent work has leveraged the popular distributionally robust optimization paradigm to combat overfitting in classical logistic regression. While the resulting classification scheme displays a promising performance in numerical experiments,…

Optimization and Control · Mathematics 2023-01-18 Aras Selvi , Mohammad Reza Belbasi , Martin B Haugh , Wolfram Wiesemann

This paper presents a novel Wasserstein distributionally robust control and state estimation algorithm for partially observable linear stochastic systems, where the probability distributions of disturbances and measurement noises are…

Systems and Control · Electrical Eng. & Systems 2024-06-05 Minhyuk Jang , Astghik Hakobyan , Insoon Yang

This paper presents an elementary proof of quantitative uniform-in-time propagation of chaos for the Cucker--Smale model under sufficiently strong interaction. The idea is to combine existing finite-time propagation of chaos estimates with…

Probability · Mathematics 2025-11-03 Nicolai Jurek Gerber , Urbain Vaes

Defect-chaos is studied numerically in coupled Ginzburg-Landau equations for parametrically driven waves. The motion of the defects is traced in detail yielding their life-times, annihilation partners, and distances traveled. In a regime in…

chao-dyn · Physics 2015-06-24 Glen D. Granzow , Hermann Riecke

We consider the problem of sampling from the ferromagnetic Potts and random-cluster models on a general family of random graphs via the Glauber dynamics for the random-cluster model. The random-cluster model is parametrized by an edge…

Probability · Mathematics 2023-02-28 Antonio Blanca , Reza Gheissari

For optimizing a non-convex function in finite dimension, a method is to add Brownian noise to a gradient descent, allowing for transitions between basins of attractions of different minimizers. To adapt this for optimization over a space…

Probability · Mathematics 2025-05-13 Pierre Germain , Pierre Monmarché

A deterministic coalescing dynamics with constant rate for a particle system in a finite volume with a fixed initial number of particles is considered. It is shown that, in the thermodynamic limit, with the constraint of fixed density, the…

Mathematical Physics · Physics 2011-10-14 Miguel Escobedo , Federica Pezzotti

In this paper, we study diffusions with bounded pairwise interaction. We show for the first time propagation of chaos on arbitrary time horizons in a stronger $L^2$-based distance, as opposed to the usual Wasserstein or relative entropy…

Probability · Mathematics 2025-03-12 Elias Hess-Childs , Keefer Rowan

Chaotic internal degrees of freedom of a molecule can act as noise and affect the diffusion of the molecule on a substrate. A separation of time scales between the fast internal dynamics and the slow motion of the centre of mass on the…

Chaotic Dynamics · Physics 2011-07-14 Astrid S. de Wijn , Annalisa Fasolino

We investigate dynamically and statistically diffusive motion in a Klein-Gordon particle chain in the presence of disorder. In particular, we examine a low energy (subdiffusive) and a higher energy (self-trapping) case and verify that…

Chaotic Dynamics · Physics 2015-06-18 Ch. G. Antonopoulos , T. Bountis , Ch. Skokos , L. Drossos

We present a molecular dynamics and kinetic theory study of granular material, modeled by inelastic hard disks, fluidized by a random driving force. The focus is on collisional averages and short distance correlations in the non-equilibrium…

Statistical Mechanics · Physics 2009-11-07 I. Pagonabarraga , E. Trizac , T. P. C. van Noije , M. H. Ernst

This paper develops a theory of propagation of chaos for a system of weakly interacting particles whose terminal configuration is fixed as opposed to the initial configuration as customary. Such systems are modeled by backward stochastic…

Probability · Mathematics 2019-11-19 Mathieu Laurière , Ludovic Tangpi