Sciweavers

Share
4 search results - page 1 / 1
» siamcomp 2016
Sort
View
SIAMCOMP
2016
3 years 16 days 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
3 years 16 days 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
SIAMCOMP
2016
3 years 16 days 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
books