Skip to main content
3 of 13
added 24 characters in body
dohmatob
  • 6.9k
  • 1
  • 18
  • 76

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

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 a random $n$ by $k$ matrix with real iid copies distributed according to $N(0,\sigma^2/k)$.

Question

  • How close is $f(A+XX^T)$ to $f(A)$ in espectation ?
  • What is an upper-bound for $\mathbb P(|f(A+XX^T)-f(A)| > \epsilon)$?
dohmatob
  • 6.9k
  • 1
  • 18
  • 76