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

I am currently a post-doc at EPFL in Lausanne, Switzerland. Prof. Ola Svensson is 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.


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.