1.5k citations · 1.6k across the 23 of their papers we have counts for
1 paper · 1 filter
Vahab Mirrokni, Renato Paes Leme, Adrian Vladu +1
We give a deterministic nearly-linear time algorithm for approximating any point inside a convex polytope with a sparse convex combination of the polytope's vertices. Our result pr…