Sagar Kale

18 papers A* 5A 1B 1Journal 9Unranked 2
YearRankTypeTitle / Venue / Authors
2021 A* conf
Faster Algorithms for Bounded Liveness in Graphs and Game Graphs.
ICALP
Krishnendu Chatterjee, Monika Henzinger, Sagar Kale, Alexander Svozil
2020 A conf
Fully-Dynamic Coresets.
ESA
Monika Henzinger, Sagar Kale
2020 J jnl
Fully-Dynamic Coresets.
CoRR
Monika Henzinger, Sagar Kale
2020 A* conf
Robust Algorithms Under Adversarial Injections.
ICALP
Paritosh Garg, Sagar Kale, Lars Rohwedder, Ola Svensson
2020 J jnl
Robust Algorithms under Adversarial Injections.
CoRR
Paritosh Garg, Sagar Kale, Lars Rohwedder, Ola Svensson
2019 A* conf
Beating Greedy for Stochastic Bipartite Matching.
SODA
Buddhima Gamlath, Sagar Kale, Ola Svensson
2019 J jnl
Beating Greedy for Stochastic Bipartite Matching.
CoRR
Buddhima Gamlath, Sagar Kale, Ola Svensson
2019 — conf
Small Space Stream Summary for Matroid Center.
APPROX-RANDOM
Sagar Kale
2019 A* conf
Weighted Matchings via Unweighted Augmentations.
PODC
Buddhima Gamlath, Sagar Kale, Slobodan Mitrovic, Ola Svensson
2018 J jnl
Small Space Stream Summary for Matroid Center.
CoRR
Sagar Kale
2018 J jnl
Weighted Matchings via Unweighted Augmentations.
CoRR
Buddhima Gamlath, Sagar Kale, Slobodan Mitrovic, Ola Svensson
2017 — conf
Maximum Matching in Two, Three, and a Few More Passes Over Graph Streams.
APPROX-RANDOM
Sagar Kale, Sumedh Tirodkar
2017 J jnl
Maximum Matching in Two, Three, and a Few More Passes Over Graph Streams.
CoRR
Sagar Kale, Sumedh Tirodkar, Sundar Vishwanathan
2016 J jnl
Strong Fooling Sets for Multi-Player Communication with Applications to Deterministic Estimation of Stream Statistics.
Electron. Colloquium Comput. Complex.
Amit Chakrabarti, Sagar Kale
2016 A* conf
Strong Fooling Sets for Multi-player Communication with Applications to Deterministic Estimation of Stream Statistics.
FOCS
Amit Chakrabarti, Sagar Kale
2015 J jnl
Submodular maximization meets streaming: matchings, matroids, and more.
Math. Program.
Amit Chakrabarti, Sagar Kale
2014 B conf
Submodular Maximization Meets Streaming: Matchings, Matroids, and More.
IPCO
Amit Chakrabarti, Sagar Kale
2013 J jnl
Submodular Maximization Meets Streaming: Matchings, Matroids, and More.
CoRR
Amit Chakrabarti, Sagar Kale