Polytope Sampling at the Speed of IsoperimetryResearch Paper
Drawing a point uniformly at random from a polytope given by linear inequalities is a basic primitive of high-dimensional computation. It is the inner loop of randomized volume computation and integration over convex sets, and it is used directly in systems biology (sampling flux polytopes of metabolic networks),…