A remark on the diameter of random sections of convex bodies

2013/12/12 by Shahar Mendelson, Mendelson, Shahar · 1 citation
Mathematics · #FOS: Mathematics #Functional Analysis (math.FA) #math.FA

paper · pdf · doi:10.48550/arxiv.1312.3608

arxiv created 2013/12/12 · arxiv updated 2013/12/13

Abstract

We obtain a new upper estimate on the Euclidean diameter of the intersection of the kernel of a random matrix with iid rows with a given convex body. The proof is based on a small-ball argument rather than on concentration and thus the estimate holds for relatively general matrix ensembles.

Cited by

• Complexity Dependent Error Rates for Physics-informed Statistical Learning via the Small-ball Method

Related

• Covering numbers and ``low M^*-estimate'' for quasi-convex bodies
• Euclidean sections of convex bodies, series of lectures
• Regular Random Sections of Convex Bodies and the Random Quotient-of-Subspace Theorem
• Random polytopes obtained by matrices with heavy tailed entries
• Random sections of spherical convex bodies