English
Related papers

Related papers: A Variational Proof of Robust Gaussian Noise Stabi…

200 papers

We study the stability and dynamics of solitons in the Korteweg-de Vries (KdV) equation in the presence of noise and deterministic forcing. The noise is space-dependent and statistically translation-invariant. We show that, for small…

Analysis of PDEs · Mathematics 2025-04-25 Rik W. S. Westdorp , Hermen Jan Hupkes

We study a Gaussian measure with parameter $q\in(0,1)$ on the dual of the unitary group of size $N$: we prove that a random highest weight under this measure is the coupling of two independent $q$-uniform random partitions $\alpha,\beta$…

Mathematical Physics · Physics 2025-04-14 Thibaut Lemoine , Mylène Maïda

Most compressed sensing algorithms do not account for the effect of saturation in noisy compressed measurements, though saturation is an important consequence of the limited dynamic range of existing sensors. The few algorithms that handle…

Machine Learning · Computer Science 2021-02-09 Shuvayan Banerjee , Radhe Srivastava , Ajit Rajwade

We derive first-order (in the stepsize) bounds on the bias in Wasserstein distances of the invariant measure of stochastic gradient kinetic Langevin dynamics with minimal assumptions on the stochastic gradient noise. These bounds sharpen…

Computation · Statistics 2026-04-28 Daniel Paulin , Peter A. Whalley

Consider a parabolic SPDE \[ \partial_t u = \Delta u + \sigma(u)\eta, \] on $(0\,,\infty)\times\mathbb{R}^d$, where $\eta$ is a centered, generalized Gaussian noise with $\text{Cov}[\eta(t\,,x)\,,\eta(s\,,y)]=\delta_0(t-s)\Lambda(x-y)$ for…

Probability · Mathematics 2026-03-20 Mathew Joseph , Davar Khoshnevisan , Kunwoo Kim , Carl Mueller

We consider signal source localization from range-difference measurements. First, we give some readily-checked conditions on measurement noises and sensor deployment to guarantee the asymptotic identifiability of the model and show the…

Signal Processing · Electrical Eng. & Systems 2023-09-26 Guangyang Zeng , Biqiang Mu , Ling Shi , Jiming Chen , Junfeng Wu

The trivial proof of the ergodic theorem for a finite set $Y$ and a permutation $T:Y\to Y$ shows that for an arbitrary function $f:Y\to{\mathbb R}$ the sequence of ergodic means $A_n(f,T)$ stabilizes for $n \gg |T|$. We show that if $|Y|$…

Dynamical Systems · Mathematics 2012-01-30 E. I. Gordon , L. Yu. Glebsky , C. W. Henson

We consider a robust linear regression model $y=X\beta^* + \eta$, where an adversary oblivious to the design $X\in \mathbb{R}^{n\times d}$ may choose $\eta$ to corrupt all but an $\alpha$ fraction of the observations $y$ in an arbitrary…

Machine Learning · Computer Science 2021-05-26 Tommaso d'Orsi , Gleb Novikov , David Steurer

We give a stability result for sparse convolutions on $\ell^2(G)\times \ell^1(G)$ for torsion-free discrete Abelian groups $G$ such as $\mathbb{Z}$. It turns out, that the torsion-free property prevents full cancellation in the convolution…

Information Theory · Computer Science 2014-11-25 Philipp Walk , Peter Jung , Götz E. Pfander

We prove the first robust dimension free isoperimetric result for the standard Gaussian measure $\gamma_n$ and the corresponding boundary measure $\gamma_n^+$ in $\mathbb {R}^n$. The main result in the theory of Gaussian isoperimetry…

Probability · Mathematics 2015-06-05 Elchanan Mossel , Joe Neeman

This paper studies the nonlinear stability of capillary-gravity waves propagating along the interface dividing two immiscible fluid layers of finite depth. The motion in both regions is governed by the incompressible and irrotational Euler…

Analysis of PDEs · Mathematics 2022-03-09 Robin Ming Chen , Samuel Walsh

We prove the quasi-invariance of gaussian measures (supported by functions of increasing Sobolev regularity) under the flow of one dimensional Hamiltonian PDE's such as the regularized long wave (BBM) equation.

Analysis of PDEs · Mathematics 2015-06-12 Nikolay Tzvetkov

This work represents a natural coalescence of two important lines of work: learning mixtures of Gaussians and algorithmic robust statistics. In particular we give the first provably robust algorithm for learning mixtures of any constant…

Data Structures and Algorithms · Computer Science 2021-07-27 Allen Liu , Ankur Moitra

A local convergence rate is established for a Gauss orthogonal collocation method applied to optimal control problems with control constraints. If the Hamiltonian possesses a strong convexity property, then the theory yields convergence for…

Numerical Analysis · Mathematics 2018-09-17 William W. Hager , Jun Liu , Subhashree Mohapatra , Anil V. Rao , Xiang-Sheng Wang

The traditional wave equation models wave propagation in an ideal conducting medium. For characterizing the wave propagation in inhomogeneous media with frequency dependent power-law attenuation, the space-time fractional wave equation…

Numerical Analysis · Mathematics 2017-12-22 Yajing Li , Yejuan Wang , Weihua Deng

We propose a novel algorithm, termed soft quasi-Newton (soft QN), for optimization in the presence of bounded noise. Traditional quasi-Newton algorithms are vulnerable to such perturbations. To develop a more robust quasi-Newton method, we…

Optimization and Control · Mathematics 2024-03-06 Erik Berglund , Jiaojiao Zhang , Mikael Johansson

Let $\Omega$ be an open half-space or slab in $\mathbb{R}^{n+1}$ endowed with a perturbation of the Gaussian measure of the form $f(p):=\exp(\omega(p)-c|p|^2)$, where $c>0$ and $\omega$ is a smooth concave function depending only on the…

Differential Geometry · Mathematics 2014-11-14 César Rosales

We prove stability estimates for the Bakry-Emery bound on Poincar\'e and logarithmic Sobolev constants of uniformly log-concave measures. In particular, we improve the quantitative bound in a result of De Philippis and Figalli asserting…

Functional Analysis · Mathematics 2018-09-17 Thomas A. Courtade , Max Fathi

Sliding motion is evolution on a switching manifold of a discontinuous, piecewise-smooth system of ordinary differential equations. In this paper we quantitatively study the effects of small-amplitude, additive, white Gaussian noise on…

Dynamical Systems · Mathematics 2012-04-27 David J. W. Simpson , Rachel Kuske

Motivated by the need for the rigorous analysis of the numerical stability of variational least-squares kernel-based methods for solving second-order elliptic partial differential equations, we provide previously lacking stability…

Numerical Analysis · Mathematics 2024-12-17 Meng Chen , Leevan Ling , Dongfang Yun