English

Entropy numbers of embeddings of Schatten classes

Functional Analysis 2016-12-28 v1

Abstract

Let 0<p,q0<p,q \leq \infty and denote by SpN\mathcal S_p^N and SqN\mathcal S_q^N the corresponding finite-dimensional Schatten classes. We prove optimal bounds, up to constants only depending on pp and qq, for the entropy numbers of natural embeddings between SpN\mathcal S_p^N and SqN\mathcal S_q^N. This complements the known results in the classical setting of natural embeddings between finite-dimensional p\ell_p spaces due to Sch\"utt, Edmunds-Triebel, Triebel and Gu\'edon-Litvak/K\"uhn. We present a rather short proof that uses all the known techniques as well as a constructive proof of the upper bound in the range NnN2N\leq n\leq N^2 that allows deeper structural insight and is therefore interesting in its own right. Our main result can also be used to provide an alternative proof of recent lower bounds in the area of low-rank matrix recovery.

Keywords

Cite

@article{arxiv.1612.08105,
  title  = {Entropy numbers of embeddings of Schatten classes},
  author = {Aicke Hinrichs and Joscha Prochno and Jan Vybiral},
  journal= {arXiv preprint arXiv:1612.08105},
  year   = {2016}
}

Comments

18 pages