Asymptotic Bounds on the Combinatorial Diameter of Random Polytopes.
Gilles BonnetDaniel DadushUri GrupelSophie HuibertsGalyna LivshytsPublished in: CoRR (2021)
Keyphrases
- worst case
- rates of convergence
- asymptotically optimal
- finite sample
- large deviations
- upper bound
- asymptotic optimality
- closed form expressions
- lower bound
- tight bounds
- neural network
- lattice points
- heavy tailed
- upper and lower bounds
- error bounds
- learning algorithm
- randomly generated
- convex hull
- uniform convergence
- sample size
- information systems
- machine learning
- real time
- worst case bounds