Related papers: Polynomial-time sampling despite disorder chaos
We consider a $N$-particle system interacting through the Newtonian potential with a polynomial cut-off in the presence of noise in velocity. We rigorously prove the propagation of chaos for this interacting stochastic particle system.…
A non-perturbative random-matrix theory is applied to the transmission of a monochromatic scalar wave through a disordered waveguide. The probability distributions of the transmittances T_{mn} and T_n=\sum_m T_{mn} of an incident mode n are…
The stationary distribution of a fully chaotic system typically exhibits a fractal structure, which dramatically changes if the dynamical equations are even slightly modified. Perturbative techniques are not expected to work in this…
A criterion for proving a strong form of propagation of chaos on the path space, known as entropy chaos, for a general interacting diffusion system is proposed. Our analysis focuses on the class of conservative diffusions introduced by…
Time-dependent driving holds the promise of realizing dynamical phenomenon absent in static systems. Here, we introduce a correlated random driving protocol to realize a spatiotemporal order that cannot be achieved even by periodic driving,…
In this paper, uniform in time quantitative propagation of chaos in $L^1$-Wasserstein distance for mean field interacting particle system is derived, where the diffusion coefficient is allowed to be interacting and the drift is assumed to…
Quantum chaos is a major subject of interest in condensed matter theory, and has recently motivated new questions in the study of classical chaos. In particular, recent studies have uncovered interesting physics in the relationship between…
We study the breakdown of Anderson localization in the one-dimensional nonlinear Klein-Gordon chain, a prototypical example of a disordered classical many-body system. A series of numerical works indicate that an initially localized wave…
We consider Ising models on the hypercube with a general interaction matrix $J$, and give a polynomial time sampling algorithm when all but $O(1)$ eigenvalues of $J$ lie in an interval of length one, a situation which occurs in many models…
Rare events in non-linear dynamical systems are difficult to sample because of the sensitivity to perturbations of initial conditions and of complex landscapes in phase space. Here we discuss strategies to control these difficulties and…
In this paper, we develop a numerical approach based on Chaos expansions to analyze the sensitivity and the propagation of epistemic uncertainty through a queueing systems with breakdowns. Here, the quantity of interest is the stationary…
We study the single-site Glauber dynamics for the fugacity $\lambda$, Hard-core model on the random graph $G(n, d/n)$. We show that for the typical instances of the random graph $G(n,d/n)$ and for fugacity $\lambda <…
This paper concerns the propagation of particles through a quenched random medium. In the one- and two-dimensional models considered, the local dynamics is given by expanding circle maps and hyperbolic toral automorphisms, respectively. The…
Deterministic chaos is phenomenon from nonlinear dynamics and it belongs to greatest advances of twentieth-century science. Chaotic behavior appears apart of mathematical equations also in wide range in observable nature, so as in there…
Chaotic systems are characterised by exponential separation between close-by trajectories, which in particular leads to deterministic unpredictability over an infinite time-window. It is now believed, that such butterfly effect is not fully…
We propose currently feasible experiments using small, isolated systems of ultracold atoms to investigate the effects of dynamical chaos in the microscopic onset of irreversibility. A control parameter is tuned past a critical value, then…
We observe deterministic chaos in a simple network of electronic logic gates that are not regulated by a clocking signal. The resulting power spectrum is ultra-wide-band, extending from dc to beyond 2 GHz. The observed behavior is…
We consider scenarios where the dynamics of a quantum system are partially determined by prior local measurements of some interacting environmental degrees of freedom. The resulting effective system dynamics are described by a disordered…
We probe the limits of nonlinear wave spreading in disordered chains which are known to localize linear waves. We particularly extend recent studies on the regimes of strong and weak chaos during subdiffusive spreading of wave packets [EPL…
Mixtures of Gaussian (or normal) distributions arise in a variety of application areas. Many heuristics have been proposed for the task of finding the component Gaussians given samples from the mixture, such as the EM algorithm, a…