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 (even when I was doing theory).
My github (there are a couple of 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
