Soumyottam Chatterjee

According to our database, Soumyottam Chatterjee authored at least 10 papers between 2010 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

A Fully-Distributed Scalable Peer-to-Peer Protocol for Byzantine-Resilient Distributed Hash Tables.

John Augustine, Soumyottam Chatterjee, Gopal Pandurangan

Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022

Byzantine-Resilient Counting in Networks.

Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson

Proceedings of the 42nd IEEE International Conference on Distributed Computing Systems, 2022

2020

The complexity of leader election in diameter-two networks.

Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson

Distributed Comput., 2020

Sleeping is Efficient: MIS in O(1)-rounds Node-averaged Awake Complexity.

Soumyottam Chatterjee, Robert Gmyr, Gopal Pandurangan

CoRR, 2020

Sleeping is Efficient: MIS in <i>O</i>(1)-rounds Node-averaged Awake Complexity.

Soumyottam Chatterjee, Robert Gmyr, Gopal Pandurangan

Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020

Distributed MST: A Smoothed Analysis.

Soumyottam Chatterjee, Gopal Pandurangan, Nguyen Dinh Pham

Proceedings of the ICDCN 2020: 21st International Conference on Distributed Computing and Networking, 2020

2019

Network Size Estimation in Small-World Networks Under Byzantine Faults.

Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson

Proceedings of the 2019 IEEE International Parallel and Distributed Processing Symposium, 2019

2018

Fast and Efficient Distributed Computation of Hamiltonian Cycles in Random Graphs.

Soumyottam Chatterjee, Reza Fathi, Gopal Pandurangan, Nguyen Dinh Pham

Proceedings of the 38th IEEE International Conference on Distributed Computing Systems, 2018

The Complexity of Leader Election: A Chasm at Diameter Two.

Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson

Proceedings of the 19th International Conference on Distributed Computing and Networking, 2018

2010

Ferrers dimension and boxicity.

Soumyottam Chatterjee, Shamik Ghosh

Discret. Math., 2010