中文
相关论文

相关论文: The Restricted Isometry Property of Block Diagonal…

200 篇论文

We develop a unified approach to bounding the largest and smallest singular values of an inhomogeneous random rectangular matrix, based on the non-backtracking operator and the Ihara-Bass formula for general random Hermitian matrices with a…

概率论 · 数学 2024-12-13 Ioana Dumitriu , Yizhe Zhu

We consider the problem of learning a Gaussian variational approximation to the posterior distribution for a high-dimensional parameter, where we impose sparsity in the precision matrix to reflect appropriate conditional independence…

统计计算 · 统计学 2019-04-23 Linda S. L. Tan , David J. Nott

We present a new approach, based on graphon theory, to finding the limiting spectral distributions of general Wigner-type matrices. This approach determines the moments of the limiting measures and the equations of their Stieltjes…

概率论 · 数学 2020-08-11 Yizhe Zhu

Gaussian particles provide a flexible framework for modelling and simulating three-dimensional star-shaped random sets. In our framework, the radial function of the particle arises from a kernel smoothing, and is associated with an…

An $n \times n$ matrix with $\pm 1$ entries which acts on $\mathbb{R}^n$ as a scaled isometry is called Hadamard. Such matrices exist in some, but not all dimensions. Combining number-theoretic and probabilistic tools we construct matrices…

概率论 · 数学 2023-03-10 Xiaoyu Dong , Mark Rudelson

We present some properties of measures (q-Gaussian) that orthogonalize the set of q-Hermite polynomials. We also present an algorithm for simulating i.i.d. sequences of random variables having q-Gaussian distribution.

概率论 · 数学 2012-08-13 Paweł J. Szabłowki

We consider the single eigenvalue fluctuations of random matrices of general Wigner-type, under a one-cut assumption on the density of states. For eigenvalues in the bulk, we prove that the asymptotic fluctuations of a single eigenvalue…

数学物理 · 物理学 2022-12-07 Benjamin Landon , Patrick Lopatto , Philippe Sosoe

We consider large non-Hermitian random matrices $X$ with complex, independent, identically distributed centred entries and show that the linear statistics of their eigenvalues are asymptotically Gaussian for test functions having…

概率论 · 数学 2023-10-16 Giorgio Cipolloni , László Erdős , Dominik Schröder

We analyze statistical properties of the complex system with conditions which manifests through specific constraints on the column/row sum of the matrix elements. The presence of additional constraints besides symmetry leads to new…

统计力学 · 物理学 2015-10-28 Pragya Shukla , Suchetana Sadhukhan

We establish subgeometric bounds on convergence rate of general Markov processes in the Wasserstein metric. In the discrete time setting we prove that the Lyapunov drift condition and the existence of a "good" $d$-small set imply…

概率论 · 数学 2014-03-20 Oleg Butkovsky

The spectral moments of ensembles of sparse random block matrices are analytically evaluated in the limit of large order. The structure of the sparse matrix corresponds to the Erd\"os-Renyi random graph. The blocks are i.i.d. random…

数学物理 · 物理学 2022-04-13 Giovanni M. Cicuta , Mario Pernici

The Hanson-Wright inequality is an upper bound for tails of real quadratic forms in independent subgaussian random variables. In this work, we extend the Hanson-Wright inequality for the maximum eigenvalue of the quadratic sum of random…

概率论 · 数学 2022-03-02 Shih Yu Chang

We discuss isoperimetric inequalities for convex sets. These include the classical isoperimetric inequality and that of Brunn-Minkowski, Blaschke-Santalo, Busemann-Petty and their various extensions. We show that many such inequalities…

度量几何 · 数学 2016-07-05 Grigoris Paouris , Peter Pivovarov

We derive the mean eigenvalue density for symmetric Gaussian random N x N matrices in the limit of large N, with a constraint implying that the row sum of matrix elements should vanish. The result is shown to be equivalent to a result found…

无序系统与神经网络 · 物理学 2009-11-10 J. Staering , B. Mehlig , Yan V. Fyodorov , J. M. Luck

Let $\mu$ be a probability measure on $\mathbb{R}^n$ with a bounded density $f$. We prove that the marginals of $f$ on most subspaces are well-bounded. For product measures, studied recently by Rudelson and Vershynin, our results show there…

概率论 · 数学 2015-08-06 Susanna Dann , Grigoris Paouris , Peter Pivovarov

This paper is a continuation of our paper "Fluctuations of Matrix Elements of Regular Functions of Gaussian Random Matrices", J. Stat. Phys. (134), 147--159 (2009), in which we proved the Central Limit Theorem for the matrix elements of…

概率论 · 数学 2011-05-13 A. Lytova , L. Pastur

We construct a family of random matrix models for the q-deformed Gaussian random variables G_\mu=a_\mu+a^\star_\mu where the annihilation operators a_\mu and creation operators a^\star_\nu fulfil the q-deformed commutation relation a_\mu…

概率论 · 数学 2009-10-31 Piotr Sniady

This paper investigates the construction of deterministic matrices preserving the entropy of random vectors with a given probability distribution. In particular, it is shown that for random vectors having i.i.d. discrete components, this is…

信息论 · 计算机科学 2015-03-20 Saeid Haghighatshoar , Emmanuel Abbe , Emre Telatar

Inducing-point-based sparse variational Gaussian processes have become the standard workhorse for scaling up GP models. Recent advances show that these methods can be improved by introducing a diagonal scaling matrix to the conditional…

机器学习 · 统计学 2025-07-04 Thang D. Bui , Michalis K. Titsias

We show that for an $n\times n$ random symmetric matrix $A_n$, whose entries on and above the diagonal are independent copies of a sub-Gaussian random variable $\xi$ with mean $0$ and variance $1$, \[\mathbb{P}[s_n(A_n) \le…

概率论 · 数学 2020-11-05 Vishesh Jain , Ashwin Sah , Mehtaab Sawhney