Entropy numbers of embeddings of Schatten classes

DOI10.1016/J.JFA.2017.08.008MaRDI QIDQ2402683zbMATH OpenOpenAlexFDO

Authors Aicke Hinrichs, Joscha Prochno, Jan Vybíral

Publication date 13 September 2017

Published in Journal of Functional Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1612.08105

zbMATH Keywords

lower boundGrassmann manifoldslow-rank matrix recoveryupper boundentropy numbersSchatten classes

Mathematics Subject Classification ID

Inverse problems in linear algebra (15A29)

Abstract: Let $0<p,qleqinfty$ and denote by $mathcal{S}_p^N$ and $mathcal{S}_q^N$ the corresponding finite-dimensional Schatten classes. We prove optimal bounds, up to constants only depending on $p$ and $q$, for the entropy numbers of natural embeddings between $mathcal{S}_p^N$ and $mathcal{S}_q^N$. This complements the known results in the classical setting of natural embeddings between finite-dimensional $el{l}_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 $Nleqnleq{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.

Recommendations

• Gelfand numbers of embeddings of Schatten classes
• Entropy numbers of spheres in Banach and quasi-Banach spaces
• A lower estimate for entropy numbers
• scientific article; zbMATH DE number 5263318
• Bounds on Dimension Reduction in the Nuclear Norm

Cites work

• scientific article; zbMATH DE number 1574600 (Why is no real title available?)
• scientific article; zbMATH DE number 3834852 (Why is no real title available?)
• scientific article; zbMATH DE number 3129734 (Why is no real title available?)
• scientific article; zbMATH DE number 44592 (Why is no real title available?)
• scientific article; zbMATH DE number 3472860 (Why is no real title available?)
• scientific article; zbMATH DE number 3620605 (Why is no real title available?)
• scientific article; zbMATH DE number 1302661 (Why is no real title available?)
• scientific article; zbMATH DE number 1070548 (Why is no real title available?)
• scientific article; zbMATH DE number 2020163 (Why is no real title available?)
• scientific article; zbMATH DE number 962825 (Why is no real title available?)
• A lower estimate for entropy numbers
• A mathematical introduction to compressive sensing
• Asymptotic estimates for approximation quantities of tensor product identities
• Carl's inequality for quasi-Banach spaces
• Entropy numbers and interpolation
• Entropy numbers of diagonal operators between symmetric Banach spaces
• Estimation of high-dimensional low-rank matrices
• Exact matrix completion via convex optimization
• Interpolation functors, sequence ideals and operator ideals
• Le volume des idéaux d'opérateurs classiques
• Locally bounded linear topological spaces
• Neighborhoods on the Grassmannian of marginals with bounded isotropic constant
• Stability of low-rank matrix recovery and its connections to Banach space geometry
• The Power of Convex Relaxation: Near-Optimal Matrix Completion
• The finite dimensional basis problem with an appendix on nets of Grassmann manifolds
• \(c_ p\)

Cited in

(16)

• Sampling discretization of integral norms
• Sampling discretization of integral norms of the hyperbolic cross polynomials
• Sanov-type large deviations in Schatten classes
• Intersection of unit balls in classical matrix ensembles
• Universal sampling discretization
• A remark on entropy numbers
• Approximation, Gelfand, and Kolmogorov numbers of Schatten class embeddings
• scientific article; zbMATH DE number 1286341 (Why is no real title available?)
• Mean dimension, small entropy factors and an embedding theorem
• Universal discretization
• A new look at random projections of the cube and general product measures
• Weighted \(p\)-radial distributions on Euclidean and matrix \(p\)-balls with applications to large deviations
• Entropy numbers and Marcinkiewicz-type discretization
• Gelfand numbers of embeddings of Schatten classes
• Exact asymptotic volume and volume ratio of Schatten unit balls
• scientific article; zbMATH DE number 3937784 (Why is no real title available?)

This page was built for publication: Entropy numbers of embeddings of Schatten classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2402683)