A random polynomial-time algorithm for approximating the volume of convex bodies (Q4302827)
From MaRDI portal
scientific article; zbMATH DE number 622308
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A random polynomial-time algorithm for approximating the volume of convex bodies |
scientific article; zbMATH DE number 622308 |
Statements
A random polynomial-time algorithm for approximating the volume of convex bodies (English)
0 references
21 August 1994
0 references
convex sets
0 references
random walks
0 references
sampling
0 references
randomized algorithm
0 references
volume
0 references
Markov chains
0 references
isoperimetric inequalities
0 references
