Asymptotic Bounds on the Combinatorial Diameter of Random Polytopes.
Gilles BonnetDaniel DadushUri GrupelSophie HuibertsGalyna LivshytsPublished in: SoCG (2022)
Keyphrases
- worst case
- rates of convergence
- large deviations
- asymptotically optimal
- upper bound
- finite sample
- closed form expressions
- asymptotic optimality
- lower bound
- heavy tailed
- upper and lower bounds
- tight bounds
- error bounds
- convex hull
- worst case bounds
- laplace transform
- central limit theorem
- database
- maximum distance
- worst case analysis
- uniform convergence
- lower and upper bounds
- sample size
- real time