scientific article; zbMATH DE number 1149839

MaRDI QIDQ4387227zbMATH OpenFDO

Authors Béla Bollobás

Publication date 8 April 1999

Full work available at URL http://www.msri.org/communications/books/Book31/

zbMATH Keywords

convex bodyrandom walksvolume

Mathematics Subject Classification ID

Length, area, volume, other geometric measure theory (28A75) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Random convex sets and integral geometry (aspects of convex geometry) (52A22) Sums of independent random variables; random walks (60G50)

Recommendations

• Random walks in a convex body and an improved volume algorithm
• Random walks and anO*(n5) volume algorithm for convex bodies
• Approximating the volume of convex bodies

Cited in

(9)

• Hyperplane sections of convex bodies
• Exploiting sparsity for semi-algebraic set volume computation
• Decoupling and Partial Independence
• Random walks and anO*(n5) volume algorithm for convex bodies
• Efficient random-walk methods for approximating polytope volume
• Semidefinite Relaxations for Lebesgue and Gaussian Measures of Unions of Basic Semialgebraic Sets
• A cubic algorithm for computing Gaussian volume
• A polynomial number of random points does not determine the volume of a convex body
• Conductance in discrete dynamical systems

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4387227)