Gaussian Cooling and $O^*(n^3)$ Algorithms for Volume and Gaussian Volume
From MaRDI portal
Publication:4571932
DOI10.1137/15M1054250zbMath1397.68217OpenAlexW2962957192MaRDI QIDQ4571932
Publication date: 4 July 2018
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/15m1054250
Analysis of algorithms and problem complexity (68Q25) Numerical analysis or methods applied to Markov chains (65C40) Length, area, volume and convex sets (aspects of convex geometry) (52A38) Randomized algorithms (68W20)
Related Items (3)
Geometric and functional inequalities for log-concave probability sequences ⋮ Probabilistic Lipschitz analysis of neural networks ⋮ The stochastic geometry of unconstrained one-bit data compression
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A practical volume algorithm
- Concentration in a thin Euclidean shell for log-concave measures
- Computing the volume is difficult
- On extensions of the Brunn-Minkowski and Prekopa-Leindler theorems, including inequalities for log concave functions, and with an application to the diffusion equation
- Isoperimetric problems for convex bodies and a localization lemma
- Thin shell implies spectral gap up to polylog via a stochastic localization scheme
- Simulated annealing in convex bodies and an \(O^{*}(n^{4}\)) volume algorithm
- Approximately gaussian marginals and the hyperplane conjecture
- The geometry of logconcave functions and sampling algorithms
- Logarithmically concave functions and sections of convex sets in $R^{n}$
- On the Complexity of Computing the Volume of a Polyhedron
- Approximation of the Sphere by Polytopes having Few Vertices
- Random walks in a convex body and an improved volume algorithm
- A random polynomial-time algorithm for approximating the volume of convex bodies
- Random walks and anO*(n5) volume algorithm for convex bodies
- A Cubic Algorithm for Computing Gaussian Volume
- Hit-and-Run from a Corner
This page was built for publication: Gaussian Cooling and $O^*(n^3)$ Algorithms for Volume and Gaussian Volume
