On the geometry of polytopes generated by heavy-tailed random vectors

Abstract : We study the geometry of centrally-symmetric random polytopes, generated by N independent copies of a random vector X taking values in R n. We show that under minimal assumptions on X, for N n and with high probability, the polytope contains a determin-istic set that is naturally associated with the random vector-namely, the polar of a certain floating body. This solves the long-standing question on whether such a random polytope contains a canonical body. Moreover, by identifying the floating bodies associated with various random vectors we recover the estimates that have been obtained previously, and thanks to the minimal assumptions on X we derive estimates in cases that had been out of reach, involving random polytopes generated by heavy-tailed random vectors (e.g., when X is q-stable or when X has an unconditional structure). Finally, the structural results are used for the study of a fundamental question in compressive sensing-noise blind sparse recovery.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [41 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-02276997
Contributor : Olivier Guédon <>
Submitted on : Tuesday, September 3, 2019 - 12:04:52 PM
Last modification on : Thursday, September 5, 2019 - 1:09:15 AM

File

random-poly-15-07-19.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02276997, version 1

Collections

Citation

Olivier Guédon, Felix Krahmer, Christian Kümmerle, Shahar Mendelson, Holger Rauhut. On the geometry of polytopes generated by heavy-tailed random vectors. 2019. ⟨hal-02276997⟩

Share

Metrics

Record views

12

Files downloads

74