A remark on the diameter of random sections of convex bodies
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2013
- DOI:
- 10.48550/arXiv.1312.3608
- arXiv:
- arXiv:1312.3608
- Bibcode:
- 2013arXiv1312.3608M
- Keywords:
-
- Mathematics - Functional Analysis