Sagar Kale

Publication Activity (10 Years)

Years Active: 2013-2021
Publications (10 Years): 18

Top Topics

Greedy Algorithm

Bipartite Matching

Top Venues

Publications

Krishnendu Chatterjee, Monika Henzinger, Sagar Kale, Alexander Svozil
Faster Algorithms for Bounded Liveness in Graphs and Game Graphs. ICALP (2021)
Ashish Chiplunkar, Sagar Kale, Sivaramakrishnan Natarajan Ramamoorthy
How to Solve Fair k-Center in Massive Data Models. ICML (2020)
Monika Henzinger, Sagar Kale
Fully-Dynamic Coresets. ESA (2020)
Paritosh Garg, Sagar Kale, Lars Rohwedder, Ola Svensson
Robust Algorithms Under Adversarial Injections. ICALP (2020)
Paritosh Garg, Sagar Kale, Lars Rohwedder, Ola Svensson
Robust Algorithms under Adversarial Injections. CoRR (2020)
Monika Henzinger, Sagar Kale
Fully-Dynamic Coresets. CoRR (2020)
Ashish Chiplunkar, Sagar Kale, Sivaramakrishnan Natarajan Ramamoorthy
How to Solve Fair k-Center in Massive Data Models. CoRR (2020)
Buddhima Gamlath, Sagar Kale, Ola Svensson
Beating Greedy for Stochastic Bipartite Matching. CoRR (2019)
Sagar Kale
Small Space Stream Summary for Matroid Center. APPROX-RANDOM (2019)
Buddhima Gamlath, Sagar Kale, Ola Svensson
Beating Greedy for Stochastic Bipartite Matching. SODA (2019)
Buddhima Gamlath, Sagar Kale, Slobodan Mitrovic, Ola Svensson
Weighted Matchings via Unweighted Augmentations. PODC (2019)
Sagar Kale
Small Space Stream Summary for Matroid Center. CoRR (2018)
Buddhima Gamlath, Sagar Kale, Slobodan Mitrovic, Ola Svensson
Weighted Matchings via Unweighted Augmentations. CoRR (2018)
Sagar Kale, Sumedh Tirodkar, Sundar Vishwanathan
Maximum Matching in Two, Three, and a Few More Passes Over Graph Streams. CoRR (2017)
Sagar Kale, Sumedh Tirodkar
Maximum Matching in Two, Three, and a Few More Passes Over Graph Streams. APPROX-RANDOM (2017)
Amit Chakrabarti, Sagar Kale
Strong Fooling Sets for Multi-player Communication with Applications to Deterministic Estimation of Stream Statistics. FOCS (2016)
Amit Chakrabarti, Sagar Kale
Strong Fooling Sets for Multi-Player Communication with Applications to Deterministic Estimation of Stream Statistics. Electron. Colloquium Comput. Complex. 23 (2016)
Amit Chakrabarti, Sagar Kale
Submodular maximization meets streaming: matchings, matroids, and more. Math. Program. 154 (1-2) (2015)
Amit Chakrabarti, Sagar Kale
Submodular Maximization Meets Streaming: Matchings, Matroids, and More. IPCO (2014)
Amit Chakrabarti, Sagar Kale
Submodular Maximization Meets Streaming: Matchings, Matroids, and More. CoRR (2013)