Higher order concentration on Stiefel and Grassmann manifolds

DOI10.1214/23-EJP966zbMATH Open1522.60033arXiv2208.07641OpenAlexW4381682280MaRDI QIDQ6165992FDOQ6165992

Authors: Friedrich Götze, Holger Sambale 

Publication date: 2 August 2023

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: We prove higher order concentration bounds for functions on Stiefel and Grassmann manifolds equipped with the uniform distribution. This partially extends previous work for functions on the unit sphere. Technically, our results are based on logarithmic Sobolev techniques for the uniform measures on the manifolds. Applications include Hanson--Wright type inequalities for Stiefel manifolds and concentration bounds for certain distance functions between subspaces of $mathbb{R}^n$.

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

Recommendations

• Higher order concentration of measure
• Concentration inequalities for non-Lipschitz functions with bounded derivatives of higher order
• Second order concentration via logarithmic Sobolev inequalities
• Higher order concentration in presence of Poincaré-type inequalities
• scientific article; zbMATH DE number 3852224

zbMATH Keywords

Grassmann manifoldStiefel manifoldlogarithmic Sobolev inequalityHanson-Wright inequalityconcentration of measure phenomenon

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Integration on manifolds; measures on manifolds (58C35) Set functions and measures on topological groups or semigroups, Haar measures, invariant measures (28C10)

Cites Work

• The Geometry of Algorithms with Orthogonality Constraints
• Hanson-Wright inequality and sub-Gaussian concentration
• The concentration of measure phenomenon
• Moment estimates derived from Poincaré and logarithmic Sobolev inequalities
• Second-order concentration on the sphere
• A Bound on Tail Probabilities for Quadratic Forms in Independent Random Variables
• Hypercontractivity for the heat semigroup for ultraspherical polynomials and on the n-sphere
• On some properties of orthogonal Weingarten functions
• Integration with respect to the Haar measure on unitary, orthogonal and symplectic group
• Subspace distance analysis with application to adaptive Bayesian algorithm for face recognition
• Concentration of multivariate polynomials and its applications
• Tail and moment estimates for chaoses generated by symmetric random variables with logarithmically concave tails
• Estimates of moments and tails of Gaussian chaoses
• Moment estimates for chaoses generated by symmetric random variables with logarithmically convex tails
• A new look at random projections of the cube and general product measures
• On polynomial integrals over the orthogonal group
• Concentration inequalities for non-Lipschitz functions with bounded derivatives of higher order
• Concentration and moment inequalities for polynomials of independent random variables
• Diameters of sections and coverings of convex bodies
• Subspaces, angles and pairs of orthogonal projections
• Berry-Esseen bounds for typical weighted sums
• Normal approximation for weighted sums under a second-order correlation condition
• The random matrix theory of the classical compact groups
• The Weingarten Calculus
• Higher order concentration for functions of weakly dependent random variables
• Higher order concentration of measure
• Concentration inequalities for bounded functionals via log-Sobolev-type inequalities
• Concentration inequalities for polynomials in \(\alpha\)-sub-exponential random variables
• Second order concentration via logarithmic Sobolev inequalities
• Modified log-Sobolev inequalities and two-level concentration
• Subspaces Indexing Model on Grassmann Manifold for Image Search

Cited In (2)

• Higher order concentration of measure
• Title not available (Why is that?)

This page was built for publication: Higher order concentration on Stiefel and Grassmann manifolds

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