Related papers: Deterministic equivalence for noisy perturbations

A simple criterion is derived in order that a number sequence ${\cal S}_n$ is a permitted spectrum of a quantized system. The sequence of the prime numbers fulfils the criterion and the corresponding one-dimensional quantum potential is…

We study the limit behavior of differential equations with non-Lipschitz coefficients that are perturbed by a small self-similar noise. It is proved that the limiting process is equal to the maximal solution or minimal solution with certain…

In the first part of the work, the equivalence of quantum deterministic and probabilistic processors was investigated. A programmable quantum processor is a device able to transform input data states in a desired way. Deterministic…

We consider slow-fast systems of differential equations, in which both the slow and fast variables are perturbed by noise. When the deterministic system admits a uniformly asymptotically stable slow manifold, we show that the sample paths…

In this note we prove that suitable positive powers of the absolute value of the characteristic polynomial of a Haar distributed random unitary matrix converge in law, as the size of the matrix tends to infinity, to a Gaussian…

We consider the scattering by a one-dimensional random potential and derive the probability distribution of the corresponding Wigner time delay. It is shown that the limiting distribution is the same for two different models and coincides…

Large H-selfadjoint random matrices are considered. The matrix $H$ is assumed to have one negative eigenvalue, hence the matrix in question has precisely one eigenvalue of nonpositive type. It is showed that this eigenvalue converges in…

We prove that language equivalence of deterministic one-counter automata is NL-complete. This improves the superpolynomial time complexity upper bound shown by Valiant and Paterson in 1975. Our main contribution is to prove that two…

This paper describes an algorithm which computes the characteristic polynomial of a matrix over a field within the same asymptotic complexity, up to constant factors, as the multiplication of two square matrices. Previously, this was only…

We consider a 2-dimensional stochastic differential equation in polar coordinates depending on several parameters. We show that if these parameters belong to a specific regime then the deterministic system explodes in finite time, but the…

The notion of a non-deterministic logical matrix (where connectives are interpreted as multi-functions) extends the traditional semantics for propositional logics based on logical matrices (where connectives are interpreted as functions).…

The main goal of this article is to study the effect of small, highly nonlinear, unbounded drifts (small time large deviation principle (LDP) based on exponential equivalence arguments) for a class of stochastic partial differential…

This work is devoted to deriving small mass limiting equation for a class of Hamiltonian systems with multiplicative L\'evy noise. Derivation of the limiting equation depends on the structure of the stochastic Hamiltonian systems, in which…

The paper proves the equivalence of the notions of nondeterministic and deterministic parameter testing for uniform dense hypergraphs of arbitrary order. It generalizes the result previously known only for the case of simple graphs. By a…

We study approximation in the unit interval by rational numbers whose numerators are selected randomly with certain probabilities. Previous work showed that an analogue of Khintchine's Theorem holds in a similar random model and raised the…

We consider operator-valued polynomials in Gaussian Unitary Ensemble random matrices and we show that its $L^p$-norm can be upper bounded, up to an asymptotically small error, by the operator norm of the same polynomial evaluated in free…

The effect of small-amplitude noise on excitable systems with large time-scale separation is analyzed. It is found that small random perturbations of the fast excitatory variable result in the onset of a quasi-deterministic limit cycle…

We consider the problem of detecting a small subset of defective items from a large set via non-adaptive "random pooling" group tests. We consider both the case when the measurements are noiseless, and the case when the measurements are…

Let $h$ be a log-correlated Gaussian field on $\R^d$, let $\gamma \in (0,\sqrt{2d}),$ let $\mu_h$ be the $\gamma$-Gaussian multiplicative chaos measure, and let $D_h$ be an exponential metric associated with $h$ satisfying certain natural…

Computing $\log\det(A)$ for large symmetric positive definite matrices arises in Gaussian process inference and Bayesian model comparison. Standard methods combine matrix-vector products with polynomial approximations. We study a different…