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

I am looking for a postdoc opportunity. Please contact me if you know of a suitable one. Thanks!

Contact Details
Email: first three letters of my first name [at] cs [DOT] dartmouth [DOT] edu

I am a fifth year Ph.D student at Dartmouth College in the Computer Science department.
Research area: theoretical computer science, specifically, streaming algorithms.
Advisor: Prof. Amit Chakrabarti
Masters: M. Tech. in Computer Science and Engineering at IIT Bombay, Mumbai, where my advisor was Prof. Sundar Vishwanathan.


  • Sagar Kale, Sumedh Tirodkar; Maximum Matching in Two, Three, and a Few More Passes Over Graph Streams; in APPROX 2017; arXiv link.
  • 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 sit in 112 Sudikoff Lab. You are welcome to talk to me if you're visiting Dartmouth College!

web counter