68 citations · 163 across the 18 of their papers we have counts for
3 papers · 1 filter
Envy-Free Classification
Maria-Florina Balcan, Travis Dick, Ritesh Noothigattu +1
In classic fair division problems such as cake cutting and rent division, envy-freeness requires that each individual (weakly) prefer his allocation to anyone else's. On a conceptu…
Data-Driven Clustering via Parameterized Lloyd's Families
Maria-Florina Balcan, Travis Dick, Colin White
Algorithms for clustering points in metric spaces is a long-studied area of research. Clustering has seen a multitude of work both theoretically, in understanding the approximation…
Learning to Branch
Maria-Florina Balcan, Travis Dick, Tuomas Sandholm +1
Tree search algorithms, such as branch-and-bound, are the most widely used tools for solving combinatorial and nonconvex problems. For example, they are the foremost method for sol…