16 citations · 40 across the 7 of their papers we have counts for
3 papers · 1 filter
Robust Algorithms under Adversarial Injections
Paritosh Garg, Sagar Kale, Lars Rohwedder +1
In this paper, we study streaming and online algorithms in the context of randomness in the input. For several problems, a random order of the input sequence---as opposed to the wo…
Fully-Dynamic Coresets
Monika Henzinger, Sagar Kale
With input sizes becoming massive, coresets -- small yet representative summary of the input -- are relevant more than ever. A weighted set that is a subset of the input is a…
How to Solve Fair -Center in Massive Data Models
Ashish Chiplunkar, Sagar Kale, Sivaramakrishnan Natarajan Ramamoorthy
Fueled by massive data, important decision making is being automated with the help of algorithms, therefore, fairness in algorithms has become an especially important research topi…