Faster Polytope Rounding, Sampling, and Volume Computation via a Sub-Linear Ball Walk.

Oren Mangoubi Nisheeth K. Vishnoi

Published in: FOCS (2019)

Keyphrases

semidefinite
random walk
square root
stable set
linear programming
monte carlo
linear model
efficient computation
sampling algorithm
sampling methods
closed form
convex hull
approximation algorithms
random sampling