English
Related papers

Related papers: Matrices with Gaussian noise: optimal estimates fo…

200 papers

In this note, we establish optimal lower and upper Gaussian bounds for the density of the solution to a class of stochastic integral equations driven by an additive spatially homogeneous Gaussian random field. The proof is based on the…

Probability · Mathematics 2009-12-21 David Nualart , Lluis Quer-Sardanyons

Information-theoretic generalization bounds analyze stochastic optimization by relating expected generalization error to the mutual information between learned parameters and training data. Virtual perturbation analyses of SGD add auxiliary…

Machine Learning · Computer Science 2026-05-04 Mohammad Partohaghighi

Given a symmetric matrix $M$ and a vector $\lambda$, we present new bounds on the Frobenius-distance utility of the Gaussian mechanism for approximating $M$ by a matrix whose spectrum is $\lambda$, under $(\varepsilon,\delta)$-differential…

Data Structures and Algorithms · Computer Science 2022-11-14 Oren Mangoubi , Nisheeth K. Vishnoi

Many statistical applications, such as the Principal Component Analysis, matrix completion, tensor regression and many others, rely on accurate estimation of leading eigenvectors of a matrix. The Davis-Kahan theorem is known to be…

Methodology · Statistics 2026-04-09 Marianna Pensky

This paper develops a spatially resolved perturbation theory for singular vectors under high-dimensional separable noise and applies it to data-driven matrix recovery. In the asymptotic regime where the matrix dimensions are proportional…

Spectral Theory · Mathematics 2026-03-16 Pei-Chun Su

A matrix $A\in\mathbb{C}^{n\times n}$ is diagonalizable if it has a basis of linearly independent eigenvectors. Since the set of nondiagonalizable matrices has measure zero, every $A\in \mathbb{C}^{n\times n}$ is the limit of diagonalizable…

Functional Analysis · Mathematics 2020-04-23 Jess Banks , Archit Kulkarni , Satyaki Mukherjee , Nikhil Srivastava

The evolution of finitely many particles obeying Langevin dynamics is described by Dean-Kawasaki equations, a class of stochastic equations featuring a non-Lipschitz multiplicative noise in divergence form. We derive a regularised…

Probability · Mathematics 2019-09-10 Federico Cornalba , Tony Shardlow , Johannes Zimmer

We propose an estimator for the singular vectors of high-dimensional low-rank matrices corrupted by additive subgaussian noise, where the noise matrix is allowed to have dependence within rows and heteroskedasticity between them. We prove…

Statistics Theory · Mathematics 2022-09-15 Joshua Agterberg , Zachary Lubberts , Carey Priebe

The perturbation theory with a variational basis is constructed and analyzed.The generalized Gaussian effective potential is introduced and evaluated up to the second order for selfinteracting scalar fields in one and two spatial…

High Energy Physics - Theory · Physics 2014-11-18 Paolo Cea , Luigi Tedesco

We consider large non-Hermitian $N\times N$ matrices with an additive independent, identically distributed (i.i.d.) noise for each matrix elements. We show that already a small noise of variance $1/N$ completely thermalises the bulk…

Probability · Mathematics 2024-01-12 Giorgio Cipolloni , László Erdős , Joscha Henheik , Dominik Schröder

We study the accuracy of estimating the covariance and the precision matrix of a $D$-variate sub-Gaussian distribution along a prescribed subspace or direction using the finite sample covariance. Our results show that the estimation…

Statistics Theory · Mathematics 2021-01-14 Zeljko Kereta , Timo Klock

Along the general framework of the gauge invariant perturbation theory developed in the papers [K. Nakamura, Prog. Theor. Phys. {\bf 110} (2003), 723; {\it ibid}, {\bf 113} (2005), 481.], we formulate the second order gauge invariant…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Kouji Nakamura

Multiplicative noise makes stochastic dynamics depend on how the white-noise limit is interpreted. In multidimensional systems with matrix-valued noise amplitudes $\sigma(x)$, this dependence includes a local Jacobian contribution that is…

Statistical Mechanics · Physics 2026-05-14 Surachate Limkumnerd

In this article we study a coupled system of differential equations with Allen-Cahn type non-linearity. Motivated by physical phenomena one of the unknowns in the system is accompanied by a singular perturbation parameter ${\epsilon}^2$ .…

Analysis of PDEs · Mathematics 2024-10-23 Javier Monreal , Michał Kowalczyk

We compute exact asymptotic results for the probability of the occurrence of large deviations of the largest (smallest) eigenvalue of random matrices belonging to the Gaussian orthogonal, unitary and symplectic ensembles. In particular, we…

Statistical Mechanics · Physics 2009-11-13 David S. Dean , Satya N. Majumdar

For a fixed symmetric matrix A and symmetric perturbation E we develop purely deterministic bounds on how invariant subspaces of A and A+E can differ when measured by a suitable "row-wise" metric rather than via traditional measures of…

Numerical Analysis · Mathematics 2020-06-22 Anil Damle , Yuekai Sun

The characteristic equation for a linear delay differential equation (DDE) has countably infinite roots on the complex plane. We deal with linear DDEs that are on the verge of instability, i.e. a pair of roots of the characteristic equation…

Probability · Mathematics 2014-04-07 Nishanth Lingala , N. Sri Namachchivaya

Concatenating matrices is a common technique for uncovering shared structures in data through singular value decomposition (SVD) and low-rank approximations. The fundamental question arises: How does the singular value spectrum of the…

Machine Learning · Computer Science 2025-07-01 Maksym Shamrai

The characteristic equation for a linear delay differential equation (DDE) has countably infinite roots on the complex plane. This paper considers linear DDEs that are on the verge of instability, i.e. a pair of roots of the characteristic…

Probability · Mathematics 2016-06-08 Nishanth Lingala , N. Sri Namachchivaya

We consider stochastic wave equations in spatial dimensions $d \geq 4$. We assume that the driving noise is given by a Gaussian noise that is white in time and has some spatial correlation. When the spatial correlation is given by the Riesz…

Probability · Mathematics 2025-01-09 Masahisa Ebina