Soumyottam Chatterjee

Publication Activity (10 Years)

Years Active: 2008-2022
Publications (10 Years): 14

Top Topics

Distributed Hash Table

Space Complexity

Top Venues

Publications

Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
Byzantine-Resilient Counting in Networks. ICDCS (2022)
John Augustine, Soumyottam Chatterjee, Gopal Pandurangan
A Fully-Distributed Scalable Peer-to-Peer Protocol for Byzantine-Resilient Distributed Hash Tables. SPAA (2022)
Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
Byzantine-Resilient Counting in Networks. CoRR (2022)
Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
Network Size Estimation in Small-World Networks under Byzantine Faults. CoRR (2021)
Soumyottam Chatterjee, Robert Gmyr, Gopal Pandurangan
Sleeping is Efficient: MIS in O(1)-rounds Node-averaged Awake Complexity. CoRR (2020)
Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
The complexity of leader election in diameter-two networks. Distributed Comput. 33 (2) (2020)
Soumyottam Chatterjee, Robert Gmyr, Gopal Pandurangan
(1)-rounds Node-averaged Awake Complexity. PODC (2020)
Soumyottam Chatterjee, Gopal Pandurangan, Nguyen Dinh Pham
Distributed MST: A Smoothed Analysis. ICDCN (2020)
Soumyottam Chatterjee, Gopal Pandurangan, Nguyen Dinh Pham
Distributed MST: A Smoothed Analysis. CoRR (2019)
Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
Network Size Estimation in Small-World Networks Under Byzantine Faults. IPDPS (2019)
Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
The Complexity of Leader Election: A Chasm at Diameter Two. ICDCN (2018)
Soumyottam Chatterjee, Reza Fathi, Gopal Pandurangan, Nguyen Dinh Pham
Fast and Efficient Distributed Computation of Hamiltonian Cycles in Random Graphs. ICDCS (2018)
Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
The Complexity of Leader Election: A Chasm at Diameter Two. CoRR (2018)
Soumyottam Chatterjee, Reza Fathi, Gopal Pandurangan, Nguyen Dinh Pham
Fast and Efficient Distributed Computation of Hamiltonian Cycles in Random Graphs. CoRR (2018)
Soumyottam Chatterjee, Shamik Ghosh
Ferrers dimension and boxicity. Discret. Math. 310 (17-18) (2010)
Soumyottam Chatterjee, Shamik Ghosh
Ferrers Dimension and Boxicity CoRR (2008)