Related papers: Polynomial-time sampling despite disorder chaos
Berliner (Likelihood and Bayesian prediction for chaotic systems, J. Am. Stat. Assoc. 1991) identified a number of difficulties in using the likelihood function within the Bayesian paradigm which arise both for state estimation and for…
Aperiodic oscillations in the sorption of H2 or D2 in metallic Pd powder have been observed, and a novel method to confirm their deterministic rather than random character has been devised. A theorem relating the square of a function, with…
We examine the problem of almost-uniform sampling proper $q$-colorings of a graph whose maximum degree is $\Delta$. A famous result, discovered independently by Jerrum(1995) and Salas and Sokal(1997), is that, assuming $q > (2+\delta)…
We present a simple criterion, only based on second moment assumptions, for the convergence of polynomial or Wiener chaos to a Gaussian limit. We exploit this criterion to obtain new Gaussian asymptotics for the partition functions of…
We study the effect of disorder on the particle density evolution in a classical Hamiltonian driven lattice setup. If the disorder is localized within a finite sub-domain of the lattice, the emergence of strong tails in the density…
In this paper, we investigate the training process of generative networks that use a type of probability density distance named particle-based distance as the objective function, e.g. MMD GAN, Cram\'er GAN, EIEG GAN. However, these GANs…
We give a new rapid mixing result for a natural random walk on the independent sets of a graph $G$. We show that when $G$ has bounded treewidth, this random walk -- known as the Glauber dynamics for the hardcore model -- mixes rapidly for…
A sequence of invertible matrices given by a small random perturbation around a fixed diagonal partially hyperbolic matrix induces a random dynamics on the Grassmann manifolds. Under suitable weak conditions it is known to have a unique…
We study dynamical signatures of quantum chaos in one of the most relevant models in many-body quantum mechanics, the Bose-Hubbard model, whose high degree of symmetries yields a large number of invariant subspaces and degenerate energy…
We reveal the generic characteristics of wave packet delocalization in two-dimensional nonlinear disordered lattices by performing extensive numerical simulations in two basic disordered models: the Klein-Gordon system and the discrete…
Quantifying how spatial disorder affects the movement of a diffusing particle or agent is fundamental to target search studies. When diffusion occurs on a network, that is on a highly disordered environment, we lack the mathematical tools…
As uncertainty and sensitivity analysis of complex models grows ever more important, the difficulty of their timely realizations highlights a need for more efficient numerical operations. Non-intrusive Polynomial Chaos methods are highly…
Do nonlinear waves destroy Anderson localization? Computational and experimental studies yield subdiffusive nonequilibrium wave packet spreading. Chaotic dynamics and phase decoherence assumptions are used for explaining the data. We…
Denoising diffusions sample from a probability distribution $\mu$ in $\mathbb{R}^d$ by constructing a stochastic process $({\hat{\boldsymbol x}}_t:t\ge 0)$ in $\mathbb{R}^d$ such that ${\hat{\boldsymbol x}}_0$ is easy to sample, but the…
In this paper, we prove that the time supremum of the Wasserstein distance between the time-marginals of a uniformly elliptic multidimensional diffusion with coefficients bounded together with their derivatives up to the order $2$ in the…
In this paper the chaotic properties of the TCP congestion avoidance mechanism are investigated. The analysis focuses on the origin of the complex behavior appearing in deterministic TCP/IP networks. From the traffic modeling point of view…
We demonstrate the presence of chaos in stochastic simulations that are widely used to study biodiversity in nature. The investigation deals with a set of three distinct species that evolve according to the standard rules of mobility,…
The defining feature of chaos is its hypersensitivity to small perturbations. However, we report a stability of branched flow against large perturbations where the classical trajectories are chaotic, showing that strong perturbations are…
Due to the regularization effect of the stochastic noise, the quantitative entropy-cost type propagation of chaos for mean field interacting particle system is proposed. The result shows that the Kac's chaotic property measured in relative…
We study the dynamics of a "kicked" quantum system undergoing repeated measurements of momentum. A diffusive behavior is obtained for a large class of Hamiltonians, even when the dynamics of the classical counterpart is not chaotic. These…