Sciweavers

SIAMCOMP
2016
10 years 1 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
154
Voted
SIAMCOMP
2016
10 years 1 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
155
Voted
SIAMCOMP
2016
10 years 1 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
Computer Graphics
Top of PageReset Settings