37 citations · 164 across the 32 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.DS2010★ 22 cited
A New Approximation Technique for Resource-Allocation Problems
Barna Saha, Aravind Srinivasan
We develop a rounding method based on random walks in polytopes, which leads to improved approximation algorithms and integrality gaps for several assignment problems that arise in…
cs.DS2010★ 4 cited
New Constructive Aspects of the Lovasz Local Lemma
Bernhard Haeupler, Barna Saha, Aravind Srinivasan
The Lovász Local Lemma (LLL) states that the probability that none of a set of "bad" events happens is nonzero if the probability of each event is small compared to the number of b…