Sagar Kale

Pronunciation: Sāgar Kālé     In Marathi: सागर सुधीर काळे

I am a software engineer. I work for a quantum architecture company called ParityQC . You can find my recent "interview" here.

I am translating 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.

My github (there are a few 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


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.
Update: I beat this on 12 March 2023; it's now 1h36m09s. Hope to do a sub 1h35.

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.