中文
相关论文

相关论文: Concentration of Measure and Large Random Matrices…

200 篇论文

This article studies the \emph{robust covariance matrix estimation} of a data collection $X = (x_1,\ldots,x_n)$ with $x_i = \sqrt \tau_i z_i + m$, where $z_i \in \mathbb R^p$ is a \textit{concentrated vector} (e.g., an elliptical random…

概率论 · 数学 2022-04-12 Cosme Louart , Romain Couillet

We derive concentration inequalities for the spectral measure of large random matrices, allowing for certain forms of dependence. Our main focus is on empirical covariance (Wishart) matrices, but general symmetric random matrices are also…

统计理论 · 数学 2018-09-24 Adityanand Guntuboyina , Hannes Leeb

Random matrices now play a role in many parts of computational mathematics. To advance these applications, it is desirable to have tools that are flexible, easy to use, and powerful. Over the last 25 years, researchers have developed a…

概率论 · 数学 2026-05-01 Joel A. Tropp

Concentration of measure is a phenomenon in which a random variable that depends in a smooth way on a large number of independent random variables is essentially constant. The random variable will "concentrate" around its median or…

概率论 · 数学 2015-08-25 Meg Walters

Relying on recent advances in statistical estimation of covariance distances based on random matrix theory, this article proposes an improved covariance and precision matrix estimation for a wide family of metrics. The method is shown to…

机器学习 · 统计学 2021-02-03 Malik Tiomoko , Florent Bouchard , Guillaume Ginholac , Romain Couillet

In recent years, random matrices have come to play a major role in computational mathematics, but most of the classical areas of random matrix theory remain the province of experts. Over the last decade, with the advent of matrix…

概率论 · 数学 2015-01-08 Joel A. Tropp

We place ourselves in the setting of high-dimensional statistical inference, where the number of variables $p$ in a data set of interest is of the same order of magnitude as the number of observations $n$. More formally, we study the…

概率论 · 数学 2009-12-11 Noureddine El Karoui

The topic of this paper is the typical behavior of the spectral measures of large random matrices drawn from several ensembles of interest, including in particular matrices drawn from Haar measure on the classical Lie groups, random…

概率论 · 数学 2013-09-16 Elizabeth S. Meckes , Mark W. Meckes

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…

概率论 · 数学 2024-08-30 Celine Moucer , Adrien Taylor , Francis Bach

This paper provides a framework to show the concentration of solutions $Y^*$ to convex minimizing problem where the objective function $\phi(X)(Y)$ depends on some random vector $X$ satisfying concentration of measure hypotheses. More…

概率论 · 数学 2023-01-18 Cosme Louart

Random matrix theory has played an important role in recent work on statistical network analysis. In this paper, we review recent results on regimes of concentration of random graphs around their expectation, showing that dense graphs…

统计理论 · 数学 2018-01-29 Can M. Le , Elizaveta Levina , Roman Vershynin

We introduce a new generalization of relative entropy to non-negative vectors with sums $\gt 1$. We show in a purely combinatorial setting, with no probabilistic considerations, that in the presence of linear constraints defining a convex…

信息论 · 计算机科学 2024-05-08 Kostas N. Oikonomou

We show that the mixing times of random walks on compact groups can be used to obtain concentration inequalities for the respective Haar measures. As an application, we derive a concentration inequality for the empirical distribution of…

概率论 · 数学 2007-05-23 Sourav Chatterjee

Starting from concentration of measure hypotheses on $m$ random vectors $Z_1,\ldots, Z_m$, this article provides an expression of the concentration of functionals $\phi(Z_1,\ldots, Z_m)$ where the variations of $\phi$ on each variable…

概率论 · 数学 2023-06-27 Cosme Louart , Romain Couillet

We investigate concentration properties of spectral measures of Hermitian random matrices with partially dependent entries. More precisely, let $X_n$ be a Hermitian random matrix of size $n\times n$ that can be split into independent blocks…

概率论 · 数学 2020-07-31 Bartłomiej Polaczyk

Concentration of measure is studied, and obtained, for stable and related random vectors.

概率论 · 数学 2007-05-23 Christian Houdre , Philippe Marchal

These lecture notes provide a comprehensive, self-contained introduction to the analysis of Wishart matrix moments. This study may act as an introduction to some particular aspects of random matrix theory, or as a self-contained exposition…

概率论 · 数学 2019-02-12 Adrian N. Bishop , Pierre Del Moral , Angele Niclas

Some tools and ideas are interchanged between random matrix theory and multivariate statistics. In the context of the random matrix theory, classes of spherical and generalised Wishart random matrix ensemble, containing as particular cases…

统计理论 · 数学 2009-07-07 Jose A. Diaz-Garcia , Ramon Gutiérrez Jáimez

The concentration of empirical measures is studied for dependent data, whose joint distribution satisfies Poincar\'{e}-type or logarithmic Sobolev inequalities. The general concentration results are then applied to spectral empirical…

统计理论 · 数学 2010-11-30 S. G. Bobkov , F. Götze

We derive concentration inequalities for functions of the empirical measure of large random matrices with infinitely divisible entries and, in particular, stable ones. We also give concentration results for some other functionals of these…

概率论 · 数学 2007-06-13 Christian Houdré , Hua Xu
‹ 上一页 1 2 3 10 下一页 ›