Skip to main content
3 of 3
added 12 characters in body
Michael Hardy
  • 1
  • 12
  • 85
  • 126

Covering number in the space of symmetric matrices

Let $S_n(\mathbb{R})$ be the set of symmetric matrices of size $n \times n$. Note $\|\Theta\|_{0}$ the number of nonzero elements of a matrix $\Theta$ and $\|\cdot\|_F$ the Froebenius norm. Consider the following set: \begin{equation} \mathcal{M}=\{\Theta \in S_n(\mathbb{R})| \ \|\Theta\|_{0}\leq K, \|\Theta\|_F \leq r\} \end{equation}

I was wondering what was a good estimation of the covering number $\mathcal{N}(\mathcal{M},\|\cdot\|_{F},\varepsilon)$ of $\mathcal{M}$ with respect to $\|\cdot\|_F$ ?

Do we also have an estimation of it when $\Theta \in S^{++}_n(\mathbb{R})$ the space of positive definite matrices instead of $\Theta \in S_n(\mathbb{R})$ ?