Sagar Kale (pronunciation: Sāgar Kālé; Marathi: सागर काळे)

I am currently a post-doc at University of Vienna, and Prof. Monika Henzinger is my host.

Previously, I spent two years as a post-doc at EPFL in Lausanne, Switzerland, where Prof. Ola Svensson was my host.

I completed my Ph.D. from Dartmouth College in November 2017 and was fortunate to have Prof. Amit Chakrabarti as my advisor. My thesis is titled "Finding Good Matchings in Graph Streams."

Email: on gmail [@AT] SGRKL4
Research area: theoretical computer science, specifically, algorithms for combinatorial optimization problems in computational models such as streaming, massively parallel computing, and stochastic optimization.
Masters: M. Tech. in Computer Science and Engineering at IIT Bombay, Mumbai, where my advisor was Prof. Sundar Vishwanathan.

Professional Service: PC member of ESA 2019.

Published Research Papers

  • Sagar Kale
    Small Space Stream Summary for Matroid Center in APPROX 2019
    arXiv link.
  • Buddhima Gamlath, Sagar Kale, Slobodan Mitrović, and Ola Svensson
    Weighted Matchings via Unweighted Augmentations in PODC 2019
    arXiv link.
  • Buddhima Gamlath, Sagar Kale, and Ola Svensson
    Beating Greedy for Stochastic Bipartite Matching in SODA 2019
  • Sagar Kale, Sumedh Tirodkar
    Maximum Matching in Two, Three, and a Few More Passes Over Graph Streams in APPROX 2017
    arXiv link; YouTube link for my talk
  • Amit Chakrabarti, Sagar Kale
    Strong Fooling Sets for Multi-Player Communication with Applications to Deterministic Estimation of Stream Statistics in FOCS 2016.
    ECCC link YouTube link for my talk
  • Amit Chakrabarti, Sagar Kale
    Submodular Maximization Meets Streaming: Matchings, Matroids, and More in IPCO 2014
    arXiv link.

Under Submission

  • Ashish Chiplunkar, Sagar Kale, and Sivaramakrishnan Natarajan Ramamoorthy
    How to Solve Fair k-Center in Massive Data Models
    arXiv link.
  • Paritosh Garg, Sagar Kale, Lars Rohwedder, and Ola Svensson
    Robust Algorithms under Adversarial Injections


I also like hiking and running (both mountain running and road running).

I ran Sierre-Zinal 2019, which is part of the Golden Trail World Series, with 31km distance and 2200m of elevation gain, and finished in 5h22. Diploma.

My best half-marathon time is 1h37 in Geneva Half Marathon in May 2018. Photo.

I have hiked extensively in Switzerland during my postdoc and in New England during my Ph.D. I am officially a member of the White Mountain Four Thousand Footers club (hiking highest 48 mountains in New Hampshire) and the New England Four Thousand Footers club (highest 67 mountains in New England). See this for more information. Photo NH48.