Search Results
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 |
Statistics of spectral properties of matrix-valued random variables.
10
votes
Accepted
Scaling in Mehta's integral
Yes, this follows by the de la Vallée-Poussin necessary and sufficient condition for the uniform integrability. Indeed, suppose that
\begin{equation}
\gamma n^2\to a
\end{equation}
(as $n\to\infty$) …
6
votes
Accepted
Tail probability of random projection
$\newcommand{\R}{\mathbb{R}}
\renewcommand{\P}{\operatorname{\mathsf P}}
\newcommand{\Ga}{\Gamma}
\newcommand{\de}{\delta}$
In view of the spherical symmetry of the distribution of the $l$-dimensiona …
4
votes
Accepted
Tighter upper bound for $\mathbb{E} [\max_{\sigma \in \{ \pm 1\}^n} \sigma^T W \sigma]$
$\newcommand\si{\sigma}$
$\newcommand\Si{\Sigma}$
$\newcommand\R{\mathbb R}$
Let $\Si:=\{\pm 1\}^n$. The map
$$\R^{n\times n}\ni w\mapsto f(w):=(w_\si)_{\si\in\Si}\in\R^\Si, $$
where $w_\si:=\si^T w\ …
3
votes
Accepted
Expectation of Mahalanobis norm
A greater and more general lower bound holds:
$$(*)\qquad E f\Big(\sum_{i=1}^d \lambda_i g_i^2\Big) \ge E f(X_\lambda),$$
where $\lambda:=\lambda_1+\dots+\lambda_d$, $X_\lambda$ has the $\chi^2$ dis …
3
votes
Average of the maximum matrix element over the Haar measure
$\newcommand{\C}{\mathbb C}$$\newcommand{\R}{\mathbb R}$Any linear isometry of $\C^d$ is a unitary transformation. Therefore, the distribution of the random vector $V:=(X_1,Y_1,\dots,X_d,Y_d)$ is unif …
3
votes
Expectation of inverse of random matrices
Let us assume that $\alpha>0$. Then, by rescaling, without loss of generality $\alpha=1$. So, we have to provide an upper or lower bound on $Ef(X)$, where $X$ is a random $n\times n$ positive-definite …
3
votes
Accepted
Powers of Frobenius norm of sum of random matrices
The $A_i$'s are independent zero-mean random vectors in $\mathbb{R}^{d \times d}$, which is a Hilbert space with respect to the Frobenius norm $\|\cdot\|:=\|\cdot\|_F$. So, by a vector version of Rose …
3
votes
Accepted
Limiting distribution of "scatter matrix" $\frac{1}{n}XX^T:=\frac{1}{n}\sum_{i=1}^nx_ix_i^T$...
$\newcommand{\tr}{\operatorname{tr}}$
Let $x=[x^1,\dots,x^p]^T:=x_1$, $y:=xx^T$, $\mu:=Ey$, $w:=y-\mu$, and $s:=\sum_1^n x_ix_i^T$.
Then, by the appropriate laws of large numbers, $s/n\to Ey$ almost s …
3
votes
Expected value of orthogonal projection $X^{+}X$
Assume that $\det\Sigma\ne0$. Then the random matrix $X$ is of rank $m$ almost surely (a.s.). So, a.s. the Moore--Penrose inverse of $X$ is $X^+=X^\top(XX^\top)^{-1}$ and hence
$$X^+X=X^\top(XX^\top)^ …
2
votes
Accepted
Expectation of random matrix
$\newcommand\lmax{\lambda_{\max}(P)}\newcommand\lmin{\lambda_{\min}(P)}$Your first displayed inequality for all positive definite random matrices $Q$ means exactly that the function
$$P\mapsto\frac\l …
2
votes
Accepted
Independent decomposition of coordinate distribution
$\newcommand{\al}{\alpha}
\newcommand{\de}{\delta}
\newcommand{\De}{\Delta}
\newcommand{\ep}{\epsilon}
\newcommand{\ga}{\gamma}
\newcommand{\Ga}{\Gamma}
\newcommand{\la}{\lambda}
\newcommand{\Si}{\Sig …
2
votes
Accepted
Is there a bound on the norm of the product of second moment matrix with random vector?
$\newcommand\Si{\Sigma}$
$\newcommand\X{\mathbf X}$
The answer is no. Indeed, let $p_i:=P_i$, $p:=P$, $\X:=(X_1,\dots,X_n)$, and $\Si_\X:=\Si(p)$. At least one of the vectors $\Si^{-1}X_j$ is nonzero, …
2
votes
Accepted
Concentration of norm of linearly transformed normal random vector as dimension go to infinity
The answer is no. Indeed, first of all, to make sense of the question, we need to deal with an infinite sequence of iid $N(0,1)$ random variables (r.v.'s) $X_1,X_2,\dots$. Next, for $n=1,2,\dots,\inft …
2
votes
Accepted
Moments of rescaled Bernoulli random matrix
It is apparently assumed that the $Z_{ij}$'s are independent, as we will do here -- since otherwise hardly anything can be said. Suppose also that $m\ge2$ and $0<p<1$.
The $ab$-entry of the matrix $Y: …
2
votes
Accepted
Distribution of scaled Johnson-Lindenstrauss transforms
$\newcommand\ep\epsilon\newcommand{\de}{\delta}\newcommand{\R}{\mathbb R}$We have
\begin{equation*}
P((1-\ep)\|x\|\le\|Ax\|\le(1+\ep)\|x\|)\ge\de \tag{1}\label{1}
\end{equation*}
for some $\ep,\de …