19 citations · 74 across the 51 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015★ 14 cited
Tight Bounds for Approximate Carathéodory and Beyond
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…
cs.GT2015
Core-competitive Auctions
Gagan Goel, Mohammad Reza Khani, Renato Paes Leme
One of the major drawbacks of the celebrated VCG auction is its low (or zero) revenue even when the agents have high value for the goods and a {\em competitive} outcome could have…