Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options questions only not deleted user 78539

Statistics of spectral properties of matrix-valued random variables.

1 vote
1 answer
198 views

Upper bound for $\mathbb P(|f(A+XX^T)-f(A)| > \epsilon)$, where $A$ is a fixed pd matrix and...

Let $A$ be a fixed $n$ by $n$ real symmetric positive definite matrix with eigenvalues $\lambda_1 \ge \lambda_2 \ge \ldots \ge \lambda_n > 0$, and let $f(A):=\sum_{i=1}^n\log\lambda_i$, and let $X$ be …
dohmatob's user avatar
  • 6,853
3 votes
0 answers
242 views

Using linearization trick (free probability) to compute limiting singular-value density of $...

Disclaimer. I only started learning the subject of free probability $1$ day ago, and I'm still trying to absorb the fundamentals, while applying them to my own specific problems arizing in the spectra …
dohmatob's user avatar
  • 6,853
1 vote
1 answer
128 views

Limiting eigenvalue distribution of $YY^\top$ where $Y_{ij} = X_{ij} + a$ and $X$ has iid ro...

Let $a \in \mathbb R$ be a determinstic scalar and let $X$ be and $n \times d$ such that the $n \times n$ psd random matrix $S=XX^T$ has limiting eigenvalue distribution $\mu$, when $n,d \to \infty$ …
dohmatob's user avatar
  • 6,853
4 votes
1 answer
320 views

Asymptotic limit of trace of random matrix $(aI_m + WW^\top)^{-1}$, where $W$ has iid rows f...

Let $m$ and $d$ be positive integers with $m,d \to \infty$ such that $m/d \to \rho \in (0,\infty)$. Let $W$ be a random $m \times d$ matrix with iid rows $w_1,\ldots,w_m \sim N(0,\Sigma)$ for a positi …
dohmatob's user avatar
  • 6,853
2 votes
0 answers
51 views

Spectral approximation of $(XX^\top/d)\circ(X\Sigma_dX^\top/d)$ where $X$ is an $n \times d$...

Let $X \in \mathbb R^{n \times d}$ be a random matrix with iid rows from $N(0,\Sigma_d)$ where $\Sigma_d$ is a $d \times d$ psd matrix verifying w.h.p, $\mbox{trace}(\Sigma_d/d)= 1$. $\|\Sigma_d\|_{o …
dohmatob's user avatar
  • 6,853
1 vote
0 answers
83 views

Given a large random matrix, how to prove that every large submatrix whose range contains a ...

Context. Studing a problem in machine-learning, I'm led to consider the following problem in RMT... Definition. Given positive integers $m$ and $n$ and positive real numbers $c_1$ and $c_2$, let's sa …
dohmatob's user avatar
  • 6,853
2 votes
1 answer
208 views

Prove / disprove: If $1 \le n < N$ and $A$ is an $N \times n$ matrix with iid from $\mathcal...

Let $1 \le n < N$ be integers and $A$ be a random $N\times n$ matrix with iid entries from $\mathcal N(0,1)$. This paper (Rudelson and Vershynin) claims in the paragraph just before formula (3.4) tha …
dohmatob's user avatar
  • 6,853
1 vote
0 answers
56 views

Good lower-bound for $\inf_{x \in \Delta_n} \|Gx\|$ where $G$ is an $N \times n$ random matr...

Let $G$ be an $N \times n$ random matrix with independent entries distributed according to a centered Gaussian with variance $1/\sqrt{N}$ and let $n/N = \lambda \in (0, 1)$. Let $\Delta_n$ be the $(n- …
dohmatob's user avatar
  • 6,853
2 votes
1 answer
206 views

For fixed $\lambda \ge 0$, Integrate the function $f_\lambda(x):=x/(x + \lambda)^2$ w.r.t. M...

In trying to solve another the problem posed in the question https://www.mathoverflow.net/q/385777/78539, I'm led to consider the following problem. Let $\mu_\gamma$ be the Marchenko-Pastur distributi …
dohmatob's user avatar
  • 6,853
2 votes
1 answer
90 views

Asymptotics of $w^\top G^2 w$, where $w$ is a unit-vector, $G:=X^T(XX^T+t I_n)^{-1}X$, $t > ...

Let $X$ be an random $n \times d$ matrix with entries drawn iid from $N(0,1/d)$ and let $w$ be a unit-vector in $\mathbb R^d$. With $\lambda>0$, and define $G:=X^\top(XX^\top + \lambda I_n)^{-1}X$. Fi …
dohmatob's user avatar
  • 6,853
0 votes
0 answers
90 views

Spectrally-weighted Stieltjes transform of random matrix $Z=XX^\top$ in terms of Stieltjes t...

Let $n$ and $d$ positive integers going to infinity such that $d/n \to \gamma \in (0,\infty)$. Let $X$ be a random $n \times d$ iid rows from $N(0,\Sigma)$, where $\Sigma = diag(\lambda_1,\ldots,\lamb …
dohmatob's user avatar
  • 6,853
0 votes
1 answer
106 views

On the invertibility of $Z^\top Z$, where $Z$ is a Random matrix with concentrated weakly co...

Let $d$, $n$, and $m$ be large positive integers. Let $X=(x_1,\ldots,x_n) \in \mathbb R^{n \times d}$ be a random matrix iid rows from some distribition $P$ on $\mathbb R^d$ which admits a density. Fo …
dohmatob's user avatar
  • 6,853
2 votes
1 answer
854 views

Upper-bound for spectral norm of the covariance matrix of a certain Gaussian vector with cor...

Let $n$ and $m$ be large positive integers. Let $x=(x_1,\ldots,x_n)$ be a vector of independent random variables from $N(0,1)$. It is clear that the covariance matrix of $x$ is $I_n$, the identity mat …
dohmatob's user avatar
  • 6,853
3 votes
0 answers
222 views

Expectation of angle between two vectors in the image of a gaussian random matrix

Let $m$ and $n$ be large positive integers (going to infinity), and let $W$ be a random matrix of size $n \times m$ with iid entries from $N(0,1/m)$. Let $x,y \in \mathbb R^m$ be deterministic vectors …
dohmatob's user avatar
  • 6,853
3 votes
0 answers
305 views

Upper-bound for eigenvalues of $E [UU^T]$, where $U$ is uniformly distributed on the unit $n...

Let $X$ be a $\sigma$-subGaussian random vector on $\mathbb R^n$ (for large $n \ge 3$), meaning that the random variable $X^Tv$ is $\sigma$-subGaussian for every unit vector $v \in \mathbb R^n$. Consi …
dohmatob's user avatar
  • 6,853

15 30 50 per page