中文
相关论文

相关论文: Subgaussianity is hereditarily determined

200 篇论文

We establish the following universality property in high dimensions: Let $X$ be a random vector with density in $\mathbb{R}^n$. The density function can be arbitrary. We show that there exists a fixed unit vector $\theta \in \mathbb{R}^n$…

度量几何 · 数学 2016-04-28 Bo'az Klartag

We study the problem of estimating the mean of a random vector $X$ given a sample of $N$ independent, identically distributed points. We introduce a new estimator that achieves a purely sub-Gaussian performance under the only condition that…

统计理论 · 数学 2017-02-03 Gábor Lugosi , Shahar Mendelson

This note provides a basic description of subgaussianity, by defining $(\sigma, \rho)$-subgaussian random variables $X$ ($\sigma>0, \rho>0$) as those satisfying $\mathbb{E}(\exp(\lambda X))\leq \rho\exp(\frac{1}{2}\sigma^2\lambda^2)$ for…

概率论 · 数学 2024-07-11 Yang Li

We present a randomized method to approximate any vector $v$ from some set $T \subset \R^n$. The data one is given is the set $T$, and $k$ scalar products $(\inr{X_i,v})_{i=1}^k$, where $(X_i)_{i=1}^k$ are i.i.d. isotropic subgaussian…

泛函分析 · 数学 2007-05-23 Shahar Mendelson , Alain Pajor , Nicole Tomczak-Jaegermann

In this note, we derive concentration inequalities for random vectors with subGaussian norm (a generalization of both subGaussian random vectors and norm bounded random vectors), which are tight up to logarithmic factors.

概率论 · 数学 2019-02-12 Chi Jin , Praneeth Netrapalli , Rong Ge , Sham M. Kakade , Michael I. Jordan

We investigate the sub-Gaussian property for almost surely bounded random variables. If sub-Gaussianity per se is de facto ensured by the bounded support of said random variables, then exciting research avenues remain open. Among these…

概率论 · 数学 2019-07-16 Julyan Arbel , Olivier Marchal , Hien D. Nguyen

Every element $\theta=(\theta_1,\ldots,\theta_n)$ of the probability $n$-simplex induces a probability distribution $P_\theta$ of a random variable $X$ that can assume only a finite number of real values $x_1 < \cdots < x_n$ by defining…

概率论 · 数学 2020-09-08 S. Fried

In these notes, we investigate the tail behaviour of the norm of subgaussian vectors in a Hilbert space. The subgaussian variance proxy is given as a trace class operator, allowing for a precise control of the moments along each dimension…

概率论 · 数学 2023-10-04 Mattes Mollenhauer , Claudia Schillings

We prove an optimal estimate on the smallest singular value of a random subgaussian matrix, valid for all fixed dimensions. For an N by n matrix A with independent and identically distributed subgaussian entries, the smallest singular value…

概率论 · 数学 2016-12-23 Mark Rudelson , Roman Vershynin

Let A be an n*n random matrix with mean zero and independent inhomogeneous non-constant subgaussian entries. We get that for any k<c\sqrt{n}, the probability of the matrix has a lower rank than n-k that is sub-exponential. Furthermore, we…

概率论 · 数学 2025-01-28 Guozheng Dai , Zeyan Song , Hanchao Wang

In the context of mod-Gaussian convergence, as defined previously in our work with J. Jacod, we obtain lower bounds for local probabilities for a sequence of random vectors which are approximately Gaussian with increasing covariance. This…

数论 · 数学 2014-02-26 E. Kowalski , A. Nikeghbali

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…

统计力学 · 物理学 2009-11-13 David S. Dean , Satya N. Majumdar

We discuss the possibilities and limitations of estimating the mean of a real-valued random variable from independent and identically distributed observations from a non-asymptotic point of view. In particular, we define estimators with a…

统计理论 · 数学 2015-09-22 Luc Devroye , Matthieu Lerasle , Gabor Lugosi , Roberto I. Oliveira

We study in this report the so-called Strictly Subgaussian (SSub) random variables (r.v.), which form a very interest subclass of Subgaussian (Sub) r.v., and obtain the exact exponential bounds for tail of distribution for sums of…

概率论 · 数学 2014-06-17 Eugene Ostrovsky , Leonid Sirota

We calculate analytically the probability of large deviations from its mean of the largest (smallest) eigenvalue of random matrices belonging to the Gaussian orthogonal, unitary and symplectic ensembles. In particular, we show that the…

统计力学 · 物理学 2009-11-11 David S. Dean , Satya N. Majumdar

It is known that large deviations of sums of subexponential random variables are most likely realised by deviations of a single random variable. In this article we give a detailed picture of how subexponential random variables are…

概率论 · 数学 2013-06-25 Inés Armendáriz , Michail Loulakis

For n>=1 let X_n be a vector of n independent Bernoulli random variables. We assume that X_n consists of M "blocks" such that the Bernoulli random variables in block i have success probability p_i. Here M does not depend on n and the size…

概率论 · 数学 2012-08-15 Erik Broman , Tim van de Brug , Wouter Kager , Ronald Meester

Let X, X_1,X_2,... be a sequence of i.i.d. random variables with mean $\mu=E X$. Let ${v_1^{(n)},...,v_n^{(n)}}_{n=1}^\infty$ be vectors of non-negative random variables (weights), independent of the data sequence…

统计理论 · 数学 2013-05-28 Miklos Csorgo , Yuliya Martsynyuk , Masoud Nasari

Let $X$ be a symmetric, isotropic random vector in $\mathbb{R}^m$ and let $X_1...,X_n$ be independent copies of $X$. We show that under mild assumptions on $\|X\|_2$ (a suitable thin-shell bound) and on the tail-decay of the marginals…

泛函分析 · 数学 2022-07-13 Daniel Bartl , Shahar Mendelson

In this short note we prove a maximal concentration lemma for sub-Gaussian random variables stating that for independent sub-Gaussian random variables we have \[P<(\max_{1\le i\le N}S_{i}>\epsilon>)…

机器学习 · 计算机科学 2011-07-26 Dotan Di Castro , Claudio Gentile , Shie Mannor
‹ 上一页 1 2 3 10 下一页 ›