𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Random Convex Hulls: Floating Bodies and Expectations

✍ Scribed by I. Barany; R.A. Vitale


Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
147 KB
Volume
75
Category
Article
ISSN
0021-9045

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Random walks and an O*(n5) volume algori
✍ Ravi Kannan; LΓ‘szlΓ³ LovΓ‘sz; MiklΓ³s Simonovits πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 423 KB

Given a high dimensional convex body K: ‫ޒ‬ n by a separation oracle, we can U Ε½ 5 . approximate its volume with relative error , using O n oracle calls. Our algorithm also brings the body into isotropic position. As all previous randomized volume algorithms, we Ε½ . use ''rounding'' followed by a mu