← Search

Augustin Chevallier

2 accepted papers

2022

Efficient computation of the the volume of a polytope in high-dimensions using Piecewise Deterministic Markov Processes

AISTATS 2022poster

Computing the volume of a polytope in high dimensions is computationally challenging but has wide applications. Current state-of-the-art algorithms to compute such volumes rely on efficient sampling of a Gaussian distribution restricted to the polytope, using e.g. Hamiltonian Monte Carlo. We present…