Constrained Dikin-Langevin diffusion for polyhedra

James Chok, Domenic Petzinna

We propose a reflection-free Langevin framework for sampling and optimization on compact polyhedra. The method is based on the inverse Hessian of the logarithmic barrier, which def…