Publications

Download BibTeX.

2024	Federated SGD with Local Asynchrony. Bapi Chatterjee, Vyacheslav Kungurtsev, and Dan Alistarh. 44th IEEE International Conference on Distributed Computing Systems (ICDCS). PDF.
2024	Brief announcement: Lock-free Learned Search Data Structure. Gaurav Bhardwaj, Bapi Chatterjee, Abhinav Sharma, Sathya Peri, and Siddharth Nayak. The Symposium on Parallelism in Algorithms and Architectures (SPAA). PDF.
2023	Wait-Free Updates and Range Search using Uruv. Gaurav Bhardwaj, Abhay Jain, Bapi Chatterjee, and Sathya Peri. Stabilization, Safety, and Security of Distributed Systems (SSS). PDF.
2023	Learned Lock-free Search Data Structures. Gaurav Bhardwaj, Bapi Chatterjee, Abhinav Sharma, Sathya Peri, and Siddharth Nayak. arXiv preprint arXiv:2308.11205. PDF.
2022	Scaling the Wild: Decentralizing Hogwild!-style Shared-memory SGD. Bapi Chatterjee, Vyacheslav Kungurtsev, and Dan Alistarh. arXiv preprint arXiv:2203.06638. PDF.
2022	Non-blocking dynamic unbounded graphs with worst-case amortized bounds. Bapi Chatterjee, Sathya Peri, Muktikanta Sa, and Komma Manogna. International Conference on Principles of Distributed Systems (OPODIS). PDF.
2021	Brief announcement: Non-blocking dynamic unbounded graphs with worst-case amortized bounds. Bapi Chatterjee, Sathya Peri, and Muktikanta Sa. International Symposium on Distributed Computing (DISC). PDF.
2021	Asynchronous Optimization Methods for Efficient Training of Deep Neural Networks with Guarantees. Vyacheslav Kungurtsev, Malcolm Egan, Bapi Chatterjee, and Dan Alistarh. AAAI Conference on Artificial Intelligence. PDF.
2021	Elastic consistency: A practical consistency model for distributed stochastic gradient descent. Giorgi Nadiradze, Ilia Markov, Bapi Chatterjee, Vyacheslav Kungurtsev, and Dan Alistarh. AAAI Conference on Artificial Intelligence. PDF.
2020	Stochastic Gradient Langevin with Delayed Gradients. Vyacheslav Kungurtsev, Bapi Chatterjee, and Dan Alistarh. arXiv preprint arXiv:2006.07362. PDF.
2019	A persistent homology perspective to the link prediction problem. Sumit Bhatia, Bapi Chatterjee, Deepak Nathani, and Manohar Kaul. Complex Networks and Their Applications. PDF.
2019	A simple and practical concurrent non-blocking unbounded graph with linearizable reachability queries. Bapi Chatterjee, Sathya Peri, Muktikanta Sa, and Nandini Singhal. International Conference on Distributed Computing and Networking (ICDCN). PDF.
2018	Concurrent lock-free unbounded priority queue with mutable priorities. Ivan Walulya, Bapi Chatterjee, Ajoy K Datta, Rashmi Niyolia, and Philippas Tsigas. Stabilization, Safety, and Security of Distributed Systems (SSS). PDF.
2018	Efficiently processing temporal queries on hyperledger fabric. Himanshu Gupta, Sandeep Hans, Kushagra Aggarwal, Sameep Mehta, Bapi Chatterjee, and Praveen Jayachandran. International Conference on Data Engineering (ICDE). PDF.
2018	Concurrent linearizable nearest neighbour search in lockfree-kd-tree. Bapi Chatterjee, Ivan Walulya, and Philippas Tsigas. International Conference on Distributed Computing and Networking (ICDCN). PDF.
2017	Provenance in context of Hadoop as a Service (HaaS)-State of the Art and Research Directions. Himanshu Gupta, Sameep Mehta, Sandeep Hans, Bapi Chatterjee, Pranay Lohia, and C Rajmohan. International Conference on Cloud Computing (CLOUD). PDF.
2017	Lock-free linearizable 1-dimensional range queries. Bapi Chatterjee. International Conference on Distributed Computing and Networking (ICDCN). PDF.
2016	Help-optimal and Language-portable Lock-free Concurrent Data Structures. Bapi Chatterjee, Ivan Walulya, and Philippas Tsigas. International Conference on Parallel Processing (ICPP). PDF.
2014	Efficient lock-free binary search trees. Bapi Chatterjee, Nhan Nguyen, and Philippas Tsigas. ACM symposium on Principles of distributed computing (PODC). PDF.
2013	A study of the behavior of synchronization methods in commonly used languages and systems. Daniel Cederman, Bapi Chatterjee, Nhan Nguyen, Yiannis Nikolakopoulos, Marina Papatriantafilou, and Philippas Tsigas. International Symposium on Parallel and Distributed Processing (IPDPS). PDF.
2012	Understanding the Performance of Concurrent Data Structures on Graphics Processors. Daniel Cederman, Bapi Chatterjee, and Philippas Tsigas. Euro-Par Parallel Processing. PDF.