@InProceedings{chatterjee2024federated, title={Federated SGD with Local Asynchrony}, author={Chatterjee, Bapi and Kungurtsev, Vyacheslav and Alistarh, Dan}, booktitle={44th IEEE International Conference on Distributed Computing Systems (ICDCS)}, year={2024}, url={https://arxiv.org/pdf/2203.06638} } @InProceedings{chatterjee2024brief, title={Brief announcement: Lock-free Learned Search Data Structure}, author={Bhardwaj, Gaurav and Chatterjee, Bapi and Sharma, Abhinav and Peri, Sathya and Nayak, Siddharth}, booktitle={The Symposium on Parallelism in Algorithms and Architectures (SPAA)}, year={2024}, url={https://arxiv.org/pdf/2308.11205} } @InProceedings{bhardwaj2023wait, title={Wait-Free Updates and Range Search using Uruv}, author={Bhardwaj, Gaurav and Jain, Abhay and Chatterjee, Bapi and Peri, Sathya}, booktitle={Stabilization, Safety, and Security of Distributed Systems (SSS)}, year={2023}, url={https://arxiv.org/pdf/2307.14744} } @InProceedings{bhardwaj2023learned, title={Learned Lock-free Search Data Structures}, author={Bhardwaj, Gaurav and Chatterjee, Bapi and Sharma, Abhinav and Peri, Sathya and Nayak, Siddharth}, booktitle={arXiv preprint arXiv:2308.11205}, year={2023}, url={https://arxiv.org/pdf/2308.11205} } @InProceedings{chatterjee2022scaling, title={Scaling the Wild: Decentralizing Hogwild!-style Shared-memory SGD}, author={Chatterjee, Bapi and Kungurtsev, Vyacheslav and Alistarh, Dan}, booktitle={arXiv preprint arXiv:2203.06638}, year={2022}, url={https://arxiv.org/pdf/2203.06638} } @InProceedings{chatterjee2022non, title={Non-blocking dynamic unbounded graphs with worst-case amortized bounds}, author={Chatterjee, Bapi and Peri, Sathya and Sa, Muktikanta and Manogna, Komma}, booktitle={International Conference on Principles of Distributed Systems (OPODIS)}, year={2022}, url={https://drops.dagstuhl.de/opus/volltexte/2022/15795/pdf/LIPIcs-OPODIS-2021-20.pdf} } @InProceedings{chatterjee2021brief, title={Brief announcement: Non-blocking dynamic unbounded graphs with worst-case amortized bounds}, author={Chatterjee, Bapi and Peri, Sathya and Sa, Muktikanta}, booktitle={International Symposium on Distributed Computing (DISC)}, year={2021}, url={https://drops.dagstuhl.de/opus/volltexte/2021/14854/} } @InProceedings{kungurtsev2021asynchronous, title={Asynchronous Optimization Methods for Efficient Training of Deep Neural Networks with Guarantees}, author={Kungurtsev, Vyacheslav and Egan, Malcolm and Chatterjee, Bapi and Alistarh, Dan}, booktitle={AAAI Conference on Artificial Intelligence}, year={2021}, url={https://ojs.aaai.org/index.php/AAAI/article/view/16999/16806} } @InProceedings{nadiradze2021elastic, title={Elastic consistency: A practical consistency model for distributed stochastic gradient descent}, author={Nadiradze, Giorgi and Markov, Ilia and Chatterjee, Bapi and Kungurtsev, Vyacheslav and Alistarh, Dan}, booktitle={AAAI Conference on Artificial Intelligence}, year={2021}, url={https://ojs.aaai.org/index.php/AAAI/article/view/17092/16899} } @InProceedings{kungurtsev2020stochastic, title={Stochastic Gradient Langevin with Delayed Gradients}, author={Kungurtsev, Vyacheslav and Chatterjee, Bapi and Alistarh, Dan}, booktitle={arXiv preprint arXiv:2006.07362}, year={2020}, url={https://arxiv.org/pdf/2006.07362} } @InProceedings{bhatia2019persistent, title={A persistent homology perspective to the link prediction problem}, author={Bhatia, Sumit and Chatterjee, Bapi and Nathani, Deepak and Kaul, Manohar}, booktitle={Complex Networks and Their Applications}, year={2019}, url={https://link.springer.com/chapter/10.1007/978-3-030-36687-2_3} } @InProceedings{chatterjee2019simple, title={A simple and practical concurrent non-blocking unbounded graph with linearizable reachability queries}, author={Chatterjee, Bapi and Peri, Sathya and Sa, Muktikanta and Singhal, Nandini}, booktitle={International Conference on Distributed Computing and Networking (ICDCN)}, year={2019}, url={https://dl.acm.org/doi/pdf/10.1145/3288599.3288617} } @InProceedings{walulya2018concurrent, title={Concurrent lock-free unbounded priority queue with mutable priorities}, author={Walulya, Ivan and Chatterjee, Bapi and Datta, Ajoy K and Niyolia, Rashmi and Tsigas, Philippas}, booktitle={Stabilization, Safety, and Security of Distributed Systems (SSS)}, year={2018}, url={https://link.springer.com/chapter/10.1007/978-3-030-03232-6_24} } @InProceedings{gupta2018efficiently, title={Efficiently processing temporal queries on hyperledger fabric}, author={Gupta, Himanshu and Hans, Sandeep and Aggarwal, Kushagra and Mehta, Sameep and Chatterjee, Bapi and Jayachandran, Praveen}, booktitle={International Conference on Data Engineering (ICDE)}, year={2018}, url={https://ieeexplore.ieee.org/document/8509388} } @InProceedings{chatterjee2018concurrent, title={Concurrent linearizable nearest neighbour search in lockfree-kd-tree}, author={Chatterjee, Bapi and Walulya, Ivan and Tsigas, Philippas}, booktitle={International Conference on Distributed Computing and Networking (ICDCN)}, year={2018}, url={https://dl.acm.org/doi/pdf/10.1145/3154273.3154307} } @InProceedings{gupta2017provenance, title={Provenance in context of Hadoop as a Service (HaaS)-State of the Art and Research Directions}, author={Gupta, Himanshu and Mehta, Sameep and Hans, Sandeep and Chatterjee, Bapi and Lohia, Pranay and Rajmohan, C}, booktitle={International Conference on Cloud Computing (CLOUD)}, year={2017}, url={https://ieeexplore.ieee.org/document/8030649} } @InProceedings{chatterjee2017lock, title={Lock-free linearizable 1-dimensional range queries}, author={Chatterjee, Bapi}, booktitle={International Conference on Distributed Computing and Networking (ICDCN)}, year={2017}, url={https://dl.acm.org/doi/pdf/10.1145/3007748.3007771} } @InProceedings{chatterjee2016help, title={Help-optimal and Language-portable Lock-free Concurrent Data Structures}, author={Chatterjee, Bapi and Walulya, Ivan and Tsigas, Philippas}, booktitle={International Conference on Parallel Processing (ICPP)}, year={2016}, url={https://ieeexplore.ieee.org/abstract/document/7573837} } @InProceedings{chatterjee2014efficient, title={Efficient lock-free binary search trees}, author={Chatterjee, Bapi and Nguyen, Nhan and Tsigas, Philippas}, booktitle={ACM symposium on Principles of distributed computing (PODC)}, year={2014}, url={https://dl.acm.org/doi/pdf/10.1145/2611462.2611500} } @inproceedings{cederman2013study, title={A study of the behavior of synchronization methods in commonly used languages and systems}, author={Cederman, Daniel and Chatterjee, Bapi and Nguyen, Nhan and Nikolakopoulos, Yiannis and Papatriantafilou, Marina and Tsigas, Philippas}, booktitle={International Symposium on Parallel and Distributed Processing (IPDPS)}, year={2013}, url={https://ieeexplore.ieee.org/iel7/6569024/6569783/06569906.pdf} } @InProceedings{cederman2012understanding, title={Understanding the Performance of Concurrent Data Structures on Graphics Processors}, author={Cederman, Daniel and Chatterjee, Bapi and Tsigas, Philippas}, booktitle={Euro-Par Parallel Processing}, year={2012}, url={https://link.springer.com/content/pdf/10.1007/978-3-642-32820-6_87.pdf} }