Authors: Dr. Bapi Chatterjee IIIT, Delhi & Speaker: Prof. Sathya Peri IIT Hyderabad
Date: January 04, 2025 15:30 - 18:00 hrs
Speaker 1: Dr. Bapi Chatterjee
IIIT Delhi
Abstract: This tutorial explores the landscape of data structures that employ two powerful scaling mechanisms simultaneously: (a) concurrency to harness the power of today's multicore processors, and (b) learned queries -- the operations employing machine learning inference by models trained on the underlying data. We focus on advancements, challenges, and potential future directions in this field. We delve into the motivation for incorporating learned queries in concurrent data structures. We discuss the key techniques, applications, and open research questions. On the theoretical side, we discuss the mathematical foundations for building the learned data structures in addition to the correctness of queries in a concurrent setting. On the practical side, we present an overview of techniques used for managing concurrency with learned queries that need training the models with concurrent real-time updates.
Biography: Bapi Chatterjee is an Assistant Professor at IIIT Delhi. His research focuses on scalable algorithms including Distributed and Federated Machine Learning, Concurrent Data Structures, and Learned Data Structures. He has authored or co-authored publications that appeared at venues such as the PODC, AAAI, DISC, IPDPS, ICDCS, Theoretical Computer Science (TCS) Journal, etc. Before joining IIIT Delhi, he worked as a Postdoc Fellow at the Institute of Science and Technology Austria. Before that, he worked as a Researcher with IBM India Research Lab. He earned a Ph.D. in Computer Science and Engineering from Chalmers University of Technology, Gothenburg, Sweden.