71 citations · 130 across the 47 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.LG2021★ 3 cited
One for One, or All for All: Equilibria and Optimality of Collaboration in Federated Learning
Avrim Blum, Nika Haghtalab, Richard Lanas Phillips +1
In recent years, federated learning has been embraced as an approach for bringing about collaboration across large populations of learning agents. However, little is known about ho…
cs.LG2021★ 1 cited
Smoothed Analysis with Adaptive Adversaries
Nika Haghtalab, Tim Roughgarden, Abhishek Shetty
We prove novel algorithmic guarantees for several online problems in the smoothed analysis model. In this model, at each time an adversary chooses an input distribution with densit…