English
Related papers

Related papers: On quantitative noise stability and influences for…

200 papers

We consider stochastic approximations of sampling algorithms, such as Stochastic Gradient Langevin Dynamics (SGLD) and the Random Batch Method (RBM) for Interacting Particle Dynamcs (IPD). We observe that the noise introduced by the…

Probability · Mathematics 2023-10-10 Aniket Das , Dheeraj Nagaraj , Anant Raj

We give a multivariate generalization of Borell's noise stability theorem for Gaussian vectors. As a consequence we recover two inequalities, also due to Borell, for exit times of the Ornstein-Uhlenbeck process.

Probability · Mathematics 2013-07-31 Joe Neeman

Classical multidimensional scaling is a widely used method in dimensionality reduction and manifold learning. The method takes in a dissimilarity matrix and outputs a low-dimensional configuration matrix based on a spectral decomposition.…

Methodology · Statistics 2019-05-15 Gongkai Li , Minh Tang , Nichlas Charon , Carey E Priebe

We consider the case when a set of spatially distributed sensors make local observations which are noisy versions of a signal of interest. Each sensor transmits compressed information about its measurements to the fusion center which should…

Information Theory · Computer Science 2015-08-20 Alex Grant , Anatoli Torokhti , Pablo Soto-Quiros

The space discreteness hypothesis asserts that the nature of space at short distances is radically different from that at large distances. Based on the Bronstein inequality, here, we use a totally disconnected topological space…

Quantum Physics · Physics 2026-05-28 W. A. Zúñiga-Galindo

Using the calculus of variations, we prove that a Euclidean set of fixed Gaussian measure that nearly maximizes Gaussian noise stability is close to a half space. The main result proves a modification of a conjecture of Eldan from 2013: a…

Probability · Mathematics 2021-08-12 Steven Heilman

We prove that quantum many-body systems on a one-dimensional lattice locally relax to Gaussian states under non-equilibrium dynamics generated by a bosonic quadratic Hamiltonian. This is true for a large class of initial states - pure or…

Quantum Physics · Physics 2015-05-14 M. Cramer , J. Eisert

The notion of a complete type can be generalized in a natural manner to allow assigning a value in an arbitrary Boolean algebra B to each formula. We show some basic results regarding the effect of the properties of B on the behavior of…

Logic · Mathematics 2022-01-19 Itay Kaplan , Ori Segel , Saharon Shelah

Quantum metrology pursues high-precision measurements of physical quantities by using quantum resources. However, the decoherence generally hinders its performance. Previous work found that the metrological error tends to diverge in the…

Quantum Physics · Physics 2021-11-04 Wei Wu , Jun-Hong An

In this paper, we study frequentist coverage errors of Bayesian credible sets for an approximately linear regression model with (moderately) high dimensional regressors, where the dimension of the regressors may increase with but is smaller…

Statistics Theory · Mathematics 2019-12-06 Keisuke Yano , Kengo Kato

A continuum limit of the non-Hermitian spin-1/2 chain, conjectured recently to belong to the universality class of the noisy Burgers or, equivalently, Kardar-Parisi-Zhang equation, is obtained and analyzed. The Galilean invariance of the…

Condensed Matter · Physics 2009-10-28 Hans C. Fogedby , Anders B. Eriksson , Lev V. Mikheev

The Bardeen-Cooper-Schrieffer (BCS) formalism is extended by including the single-particle continuum in order to analyse the evolution of pairing in an isotopic chain from stability up to the drip line. We propose a continuum discretized…

Nuclear Theory · Physics 2016-07-04 J. A. Lay , C. E. Alonso , L. Fortunato , A. Vitturi

We generalize Holley-Stroock's perturbation argument from commutative to quantum Markov semigroups. As a consequence, results on (complete) modified logarithmic Sobolev inequalities and logarithmic Sobolev inequalities for self-adjoint…

Quantum Physics · Physics 2022-12-16 Marius Junge , Nicholas LaRacuente , Cambyse Rouzé

This paper investigates the consistency of a posterior distribution in the single-measurement fractional Calder\'on problem with additive Gaussian noise. We consider a Bayesian framework with rescaled and Gaussian sieve priors, using a…

Statistics Theory · Mathematics 2025-11-17 Pu-Zhao Kow , Janne Nurminen , Jesse Railo

In this work, we investigate the Central Limit Theorem (CLT) and Moderate Deviation Principle (MDP) for the stochastic generalized Burgers-Huxley (SGBH) equation with multiplicative Gaussian noise. The SGBH equation is a…

Probability · Mathematics 2024-07-30 Vivek Kumar , Ankit Kumar , Manil T. Mohan

We consider a nonlocal evolution equation representing the continuum limit of a large ensemble of interacting particles on graphs forced by noise. The two principle ingredients of the continuum model are a nonlocal term and Q-Wiener process…

Numerical Analysis · Mathematics 2022-04-05 Georgi Medvedev , Gideon Simpson

We study the performance of initial product states of n-body systems in generalized quantum metrology protocols that involve estimating an unknown coupling constant in a nonlinear k-body (k << n) Hamiltonian. We obtain the theoretical lower…

Quantum Physics · Physics 2008-01-16 Sergio Boixo , Animesh Datta , Steven T. Flammia , Anil Shaji , Emilio Bagan , Carlton M. Caves

Stabilizer states are a prime resource for a number of applications in quantum information science, such as secret-sharing and measurement-based quantum computation. This motivates us to study the entanglement of noisy stabilizer states…

Quantum Physics · Physics 2024-11-01 Kenneth Goodenough , Aqil Sajjad , Eneet Kaur , Saikat Guha , Don Towsley

We prove a regularity lemma with respect to arbitrary Keisler measures mu on V, nu on W where the bipartite graph (V,W,R) is definable in a saturated structure M and the formula R(x,y) is stable. The proof is rather quick and uses local…

Logic · Mathematics 2016-04-18 Maryanthe Malliaris , Anand Pillay

The classical Hennessy-Milner theorem is an important tool in the analysis of concurrent processes; it guarantees that any two non-bisimilar states in finitely branching labelled transition systems can be distinguished by a modal formula.…

Logic in Computer Science · Computer Science 2022-08-31 Jonas Forster , Sergey Goncharov , Dirk Hofmann , Pedro Nora , Lutz Schröder , Paul Wild