A Cubic Algorithm for Computing Gaussian Volume

DOI10.1137/1.9781611973402.90zbMath1421.68186arXiv1306.5829OpenAlexW1788547584MaRDI QIDQ5384052

Ben Cousins, Santosh Vempala

Publication date: 20 June 2019

Published in: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1306.5829

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20)

Related Items (11)

A practical volume algorithm ⋮ Unnamed Item ⋮ Geodesic Walks in Polytopes ⋮ Gaussian Cooling and $O^*(n^3)$ Algorithms for Volume and Gaussian Volume ⋮ Semidefinite Relaxations for Lebesgue and Gaussian Measures of Unions of Basic Semialgebraic Sets ⋮ Error regions in quantum state tomography: computational complexity caused by geometry of quantum states ⋮ A Generalized Central Limit Conjecture for Convex Bodies ⋮ Unnamed Item ⋮ An almost constant lower bound of the isoperimetric coefficient in the KLS conjecture ⋮ Unnamed Item ⋮ Practical volume approximation of high-dimensional convex bodies, applied to modeling portfolio dependencies and financial crises

This page was built for publication: A Cubic Algorithm for Computing Gaussian Volume