ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1311.2902
58
13

A universal deviation inequality for random polytopes

12 November 2013
Victor-Emmanuel Brunel
ArXiv (abs)PDFHTML
Abstract

We consider the convex hull of a finite sample of i.i.d. points uniformly distributed in a convex body in Rd\R^dRd, d≥2d\geq 2d≥2. We prove an exponential deviation inequality, which leads to rate optimal upper bounds on all the moments of the missing volume of the convex hull, uniformly over all convex bodies of Rd\R^dRd, with no restriction on their volume, location in the space and smoothness of the boundary.

View on arXiv
Comments on this paper