Practical Polytope Volume Approximation

DOI10.1145/3194656zbMath1484.65042OpenAlexW2809413523WikidataQ113310084 ScholiaQ113310084MaRDI QIDQ4611307

Ioannis Z. Emiris, Vissarion Fisikopoulos

Publication date: 18 January 2019

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-01897272/file/1312.2873.pdf

zbMATH Keywords

random walkvolume approximationalgorithm engineeringopen source softwaregeneral dimensionpolytope oracleBirkhoff polytopes

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (10)

Polytope volume by descent in the face lattice and applications in social choice ⋮ Practical Volume Estimation of Zonotopes by a New Annealing Schedule for Cooling Convex Bodies ⋮ Efficient sampling in spectrahedra and volume approximation ⋮ Illumination Depth ⋮ Volume‐based ranking method for a ranked voting system ⋮ Hepp's bound for Feynman graphs and matroids ⋮ Lower bounds for contingency tables via Lorentzian polynomials ⋮ Unnamed Item ⋮ Approximate weighted model integration on DNF structures ⋮ Practical volume approximation of high-dimensional convex bodies, applied to modeling portfolio dependencies and financial crises

Uses Software

• VolEsti

This page was built for publication: Practical Polytope Volume Approximation