FEW POINTS TO GENERATE A RANDOM POLYTOPE

Authors
BARANY I DALLA L
Citation
I. Barany et L. Dalla, FEW POINTS TO GENERATE A RANDOM POLYTOPE, Mathematika, 44(88), 1997, pp. 325-331
Citations number
8
Journal title
Mathematika → ACNP
ISSN journal
00255793
Volume
44
Issue
88
Year of publication
1997
Part
2
Pages
325 - 331
Database
ISI
SICI code
0025-5793(1997)44:88<325:FPTGAR>2.0.ZU;2-E
Abstract
A random polytope, K-n, is the convex hull of n points chosen randomly , independently, and uniformly from a convex body K subset of or equal to R-d. It is shown here that, with high probability, K, can be obtai ned by taking the convex hull of m = o(n) points chosen independently and uniformly from a small neighbourhood of the boundary of K.