Sciweavers

SIAMCOMP
2016
7 years 11 months ago
Clustering under Perturbation Resilience
Motivated by the fact that distances between data points in many real-world clustering instances are often based on heuristic measures, Bilu and Linial [6] proposed analyzing objec...
Maria-Florina Balcan, Yingyu Liang
SIAMCOMP
2016
7 years 11 months ago
The Power of Deferral: Maintaining a Constant-Competitive Steiner Tree Online
In the online Steiner tree problem, a sequence of points is revealed one-by-one: when a point arrives, we only have time to add a single edge connecting this point to the previous...
Albert Gu, Anupam Gupta, Amit Kumar 0001
SIAMCOMP
2016
7 years 11 months ago
Combinatorial Walrasian Equilibrium
We study a combinatorial market design problem, where a collection of indivisible objects is to be priced and sold to potential buyers subject to equilibrium constraints. The clas...
Michal Feldman, Nick Gravin, Brendan Lucier