REVIEW 4 cited by
Metric Entropy of Homogeneous Spaces
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Signed reviews
abstract
For a (compact) subset $K$ of a metric space and $\varepsilon > 0$, the {\em covering number} $N(K , \varepsilon )$ is defined as the smallest number of balls of radius $\varepsilon$ whose union covers $K$. Knowledge of the {\em metric entropy}, i.e., the asymptotic behaviour of covering numbers for (families of) metric spaces is important in many areas of mathematics (geometry, functional analysis, probability, coding theory, to name a few). In this paper we give asymptotically correct estimates for covering numbers for a large class of homogeneous spaces of unitary (or orthogonal) groups with respect to some natural metrics, most notably the one induced by the operator norm. This generalizes earlier author's results concerning covering numbers of Grassmann manifolds; the generalization is motivated by applications to noncommutative probability and operator algebras. In the process we give a characterization of geodesics in $U(n)$ (or $SO(m)$) for a class of non-Riemannian metric structures.
Forward citations
Cited by 4 Pith papers
-
Random Stinespring superchannel: converting channel queries into dilation isometry queries
Introduces the random Stinespring superchannel to convert channel queries into isometry queries, yielding a channel analogue of Uhlmann's theorem and proving optimal channel learning query complexity of Θ(d_A d_B r).
-
Nearly sharp comparison results for sliced and max-sliced Wasserstein distances
The optimal Hölder exponent for max-sliced 1-Wasserstein distance on the unit ball is 2/(d+2), and under a Voronoi matching condition W_p is bounded by a nearly optimal multiple of the sliced distance.
-
Pointwise Generalization in Deep Neural Networks
Proposes pointwise Riemannian Dimension from feature eigenvalues to derive tighter, representation-aware generalization bounds for deep networks in the nonlinear regime.
-
Tripartite Haar random state has no bipartite entanglement
Tripartite Haar-random states with balanced subsystems exhibit no distillable bipartite EPR entanglement, with doubly-exponential probability suppression, and imply no non-trivial logical operators in the associated q...
Discussion (0). Continue with ORCID to comment.