Sagar Kale
Pronunciation: Sāgar Kālé In Marathi: सागर सुधीर काळे
I am a computer-science teacher and software engineer.I translated Allen Downey's amazing book called Think Python into Marathi. Click here for details. Now you can self-study and learn Python programming in Marathi via this book!
More about me: Previously, I completed my Ph.D. in theoretical computer science (algorithms) from Dartmouth College in 2017 and did two postdocs: for two years in EPFL and for 2.67 years at University of Vienna, where I also taught algorithms and discrete math for 5 semesters. And even before that I worked as a software engineer for about 4 years. I have always kept in touch with programming (even when I was doing theory).
My github (there are a couple of interesting repos).
My LinkedIn profile.
My Strava profile.
Please add/follow me if we know each other!
Masters: M. Tech. in Computer Science and Engineering at IIT Bombay, Mumbai, where my advisor was Prof. Sundar Vishwanathan.
Published Research Papers / Preprints
The author order is alphabetical by last name in all the papers except the plaquette-compilation paper, where it is by contribution.-
Roeland ter Hoeven, Benjamin E. Niehoff, Sagar Sudhir Kale, Wolfgang Lechner
July 2023: Constructive plaquette compilation for the parity architecture
arXiv link -
Ashish Chiplunkar, Monika Henzinger, Sagar Sudhir Kale, and Maximilian Vötsch
In SODA 2023: Online Min-Max Paging
arXiv link -
Suman K. Bera, Syamantak Das, Sainyam Galhotra, and Sagar Sudhir Kale
In TheWebConf 2022 (Formerly, WWW): Fair k-Center Clustering in MapReduce and Streaming Settings
Link to paper.
-
Krishnendu Chatterjee, Monika Henzinger, Sagar Sudhir Kale, and Alexander Svozil
In ICALP 2021: Faster Algorithms for Bounded Liveness in Graphs and Game Graphs
Link to paper.
-
Monika Henzinger and Sagar Kale
In ESA 2020: Fully-Dynamic Coresets
arXiv link YouTube link for my talk.
-
Ashish Chiplunkar, Sagar Kale, and Sivaramakrishnan Natarajan Ramamoorthy
In ICML 2020: How to Solve Fair k-Center in Massive Data Models
arXiv link YouTube link for my talk.
-
Paritosh Garg, Sagar Kale, Lars Rohwedder, and Ola Svensson
In ICALP 2020: Robust Algorithms under Adversarial Injections
arXiv link. -
Sagar Kale
In APPROX 2019: Small Space Stream Summary for Matroid Center
arXiv link. -
Buddhima Gamlath, Sagar Kale, Slobodan Mitrović, and Ola Svensson
In PODC 2019: Weighted Matchings via Unweighted Augmentations
arXiv link. -
Buddhima Gamlath, Sagar Kale, and Ola Svensson
In SODA 2019: Beating Greedy for Stochastic Bipartite Matching
-
Sagar Kale, Sumedh Tirodkar
In APPROX 2017: Maximum Matching in Two, Three, and a Few More Passes Over Graph Streams
arXiv link; YouTube link for my talk
-
Amit Chakrabarti, Sagar Kale
In FOCS 2016: Strong Fooling Sets for Multi-Player Communication with Applications to Deterministic Estimation of Stream Statistics
ECCC link YouTube link for my talk
-
Amit Chakrabarti, Sagar Kale
In IPCO 2014: Submodular Maximization Meets Streaming: Matchings, Matroids, and More
Journal version in Math. Program. 154(1-2) 2015
arXiv link
