English
Related papers

Related papers: Deriving Matrix Concentration Inequalities from Ke…

200 papers

We analyze the spectral distribution of symmetric random matrices with correlated entries. While we assume that the diagonals of these random matrices are stochastically independent, the elements of the diagonals are taken to be correlated.…

Probability · Mathematics 2012-05-31 Olga Friesen , Matthias Löwe

Kernel functions are frequently encountered in differential equations and machine learning applications. In this work, we study the rank of matrices arising out of the kernel function $K: X \times Y \mapsto \mathbb{R}$, where the sets $X, Y…

Numerical Analysis · Mathematics 2025-10-17 Sumit Singh , Sivaram Ambikasaran

This note is concerned with weakly interacting stochastic particle systems with possibly singular pairwise interactions. In this setting, we observe a connection between entropic propagation of chaos and exponential concentration bounds for…

Probability · Mathematics 2024-06-06 Joe Jackson , Antonios Zitridis

Strongly non-Gaussian ensembles of large random matrices possessing unitary symmetry and logarithmic level repulsion are studied both in presence and absence of hard edge in their energy spectra. Employing a theory of polynomials orthogonal…

Condensed Matter · Physics 2009-10-28 V. Freilikher , E. Kanzieper , I. Yurkevich

We consider the stochastic integrals of multivariate point processes and study their concentration phenomena. In particular, we obtain a Bernstein type of concentration inequality through Dol\'eans-Dade exponential formula and a uniform…

Probability · Mathematics 2017-03-24 Hanchao Wang , Zhengyan Lin , Zhonggen Su

This contribution to the proceedings of the Cracow meeting on `Applications of Random Matrix Theory' summarizes a series of studies, some old and others more recent on financial applications of Random Matrix Theory (RMT). We first review…

Data Analysis, Statistics and Probability · Physics 2008-12-02 M. Potters , J. P. Bouchaud , L. Laloux

We propose a novel method for analysis of experimental data obtained at relativistic nucleus-nucleus collisions. The method, based on the ideas of Random Matrix Theory, is applied to detect systematic errors that occur at measurements of…

High Energy Physics - Experiment · Physics 2009-11-11 E. I. Shahaliev , R. G. Nazmitdinov , A. A. Kuznetsov , M. K. Suleymanov , O. V. Teryaev

In an earlier work we had considered a Gaussian ensemble of random matrices in the presence of a given external matrix source. The measure is no longer unitary invariant and the usual techniques based on orthogonal polynomials, or on the…

Statistical Mechanics · Physics 2009-10-31 E. Brezin , S. Hikami

We prove an elementary yet useful inequality bounding the maximal value of certain linear programs. This leads directly to a bound on the martingale difference for arbitrarily dependent random variables, providing a generalization of some…

Functional Analysis · Mathematics 2007-05-23 Leonid Kontorovich

Matrix norms can be used to measure the "distance" between two matrices which translates naturally to the problem of calculating the unitary deviation of the neutrino mixing matrices. Variety of matrix norms opens a possibility to measure…

High Energy Physics - Phenomenology · Physics 2019-04-25 Wojciech Flieger , Franciszek Pindel , Kamil Porwit

We develop a class of exponential bounds for the probability that a martingale sequence crosses a time-dependent linear threshold. Our key insight is that it is both natural and fruitful to formulate exponential concentration inequalities…

Probability · Mathematics 2025-12-18 Steven R. Howard , Aaditya Ramdas , Jon McAuliffe , Jasjeet Sekhon

Concentration inequalities, a major tool in probability theory, quantify how much a random variable deviates from a certain quantity. This paper proposes a systematic convex optimization approach to studying and generating concentration…

Probability · Mathematics 2024-08-30 Celine Moucer , Adrien Taylor , Francis Bach

This paper develops nonasymptotic growth and concentration bounds for a product of independent random matrices. These results sharpen and generalize recent work of Henriksen-Ward, and they are similar in spirit to the results of…

Probability · Mathematics 2020-03-12 De Huang , Jonathan Niles-Weed , Joel A. Tropp , Rachel Ward

In the field of sampling algorithms, MCMC (Markov Chain Monte Carlo) methods are widely used when direct sampling is not possible. However, multimodality of target distributions often leads to slow convergence and mixing. One common…

Machine Learning · Computer Science 2023-04-05 Holden Lee , Zeyu Shen

We recognise that an entropy inequality akin to the main intermediate goal of recent works (Gowers, Green, Manners, Tao [3],[2]) regarding a conjecture of Marton provides a black box from which we can also through a short deduction recover…

Information Theory · Computer Science 2024-06-18 Thomas Karam

A transfer matrix scaling technique is developed for randomly diluted systems, and applied to the site-diluted Ising model on a square lattice in two dimensions. For each allowed disorder configuration between two adjacent columns, the…

Condensed Matter · Physics 2009-10-22 S. L. A. de Queiroz , R. B. Stinchcombe

The paper is concerned with a sequence of constants which appear in several problems. These problems include the minimal eigenvalue of certain positive definite Toeplitz matrices, the minimal eigenvalue of some higher-order ordinary…

Functional Analysis · Mathematics 2007-05-23 A. Boettcher , H. Widom

We study two spiked models of random matrices under general frameworks corresponding respectively to additive deformation of random symmetric matrices and multiplicative perturbation of random covariance matrices. In both cases, the…

Probability · Mathematics 2020-10-14 Nathan Noiry

In this paper we look at isometry properties of random matrices. During the last decade these properties gained a lot attention in a field called compressed sensing in first place due to their initial use in \cite{CRT,CT}. Namely, in…

Optimization and Control · Mathematics 2015-07-17 Mihailo Stojnic

Cross-Correlation random matrices have emerged as a promising indicator of phase transitions in spin systems. The core concept is that the evolution of magnetization encapsulates thermodynamic information [R. da Silva, Int. J. Mod. Phys. C,…

Statistical Mechanics · Physics 2024-08-19 Roberto da Silva , Sandra D. Prado