7 citations · 14 across the 8 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.DS2013
Distributed and Parallel Algorithms for Set Cover Problems with Small Neighborhood Covers
Archita Agarwal, Venkatesan T. Chakaravarthy, Anamitra R. Choudhury +2
In this paper, we study a class of set cover problems that satisfy a special property which we call the {\em small neighborhood cover} property. This class encompasses several well…
cs.LG2013★ 2 cited
Fenchel Duals for Drifting Adversaries
Suman K Bera, Anamitra R Choudhury, Syamantak Das +2
We describe a primal-dual framework for the design and analysis of online convex optimization algorithms for {\em drifting regret}. Existing literature shows (nearly) optimal drift…