Geodesic walks in polytopes

DOI10.1145/3055399.3055416zbMath1370.90146arXiv1606.04696OpenAlexW2964137844MaRDI QIDQ4978035

Yin Tat Lee, Santosh Vempala

Publication date: 17 August 2017

Published in: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

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

zbMATH Keywords

samplingRiemannian metricconvex polytopelogarithmic barrierODEHessian manifoldgeodesic walk

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Related Items (7)

Rapid mixing of geodesic walks on manifolds with positive curvature ⋮ On the mixing time of coordinate Hit-and-Run ⋮ Unnamed Item ⋮ 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 ⋮ Mixing time guarantees for unadjusted Hamiltonian Monte Carlo

This page was built for publication: Geodesic walks in polytopes