On the Geometry of Random Polytopes

Shahar Mendelson*

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

    1 Citation (Scopus)

    Abstract

    We present a simple proof to a fact recently established in Guédon et al. (Commun Contemp Math (to appear, 2018). arXiv:1811.12007): let ξ be a symmetric random variable that has variance 1, let Γ = (ξij) be an N × n random matrix whose entries are independent copies of ξ, and set X1, …, XN to be the rows of Γ. Then under minimal assumptions on ξ and as long as N ≥ c1n, with high probability c2(B∞n∩log(eN∕n)B2n)⊂absconv(X1,…,XN).(Formula

    Original languageEnglish
    Title of host publicationLecture Notes in Mathematics
    PublisherSpringer
    Pages187-198
    Number of pages12
    DOIs
    Publication statusPublished - 2020

    Publication series

    NameLecture Notes in Mathematics
    Volume2266
    ISSN (Print)0075-8434
    ISSN (Electronic)1617-9692

    Fingerprint

    Dive into the research topics of 'On the Geometry of Random Polytopes'. Together they form a unique fingerprint.

    Cite this