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

I just passed my Ph.D. thesis defense! Title: Finding Good Matchings in Graph Streams.

I will be joining EPFL at Lausanne, Switzerland as a postdoc. Ola Svensson will be my host.

Contact Details
Email: on gmail [@AT] SGRKL4
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.

Papers

  • 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.





















web counter