Soumyottam Chatterjee

22 papers A* 2A 5B 2Misc 2Journal 11

Year	Rank	Type	Title / Venue / Authors
2025	A	`conf`	Brief Announcement: Distributed Download from an External Data Source in Asynchronous Faulty Settings. DISC John Augustine, Soumyottam Chatterjee, Valerie King, Manish Kumar, Shachar Meir, David Peleg
2025	A*	`conf`	Brief Announcement: Distributed Download from an External Data Source in Byzantine Majority Settings. PODC John Augustine, Soumyottam Chatterjee, Valerie King, Manish Kumar, Shachar Meir, David Peleg
2025	B	`conf`	Distributed Download from an External Data Source in Asynchronous Faulty Settings. OPODIS John Augustine, Soumyottam Chatterjee, Valerie King, Manish Kumar, Shachar Meir, David Peleg
2025	J	`jnl`	Distributed Download from an External Data Source in Asynchronous Faulty Settings. CoRR John Augustine, Soumyottam Chatterjee, Valerie King, Manish Kumar, Shachar Meir, David Peleg
2025	A	`conf`	Distributed Download from an External Data Source in Byzantine Majority Settings. DISC John Augustine, Soumyottam Chatterjee, Valerie King, Manish Kumar, Shachar Meir, David Peleg
2024	J	`jnl`	Distributed Download from an External Data Source in Faulty Majority Settings. CoRR John Augustine, Soumyottam Chatterjee, Valerie King, Manish Kumar, Shachar Meir, David Peleg
2022	B	`conf`	A Fully-Distributed Scalable Peer-to-Peer Protocol for Byzantine-Resilient Distributed Hash Tables. SPAA John Augustine, Soumyottam Chatterjee, Gopal Pandurangan
2022	A	`conf`	Byzantine-Resilient Counting in Networks. ICDCS Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
2022	J	`jnl`	Byzantine-Resilient Counting in Networks. CoRR Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
2021	J	`jnl`	Network Size Estimation in Small-World Networks under Byzantine Faults. CoRR Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
2020	Misc	`conf`	Distributed MST: A Smoothed Analysis. ICDCN Soumyottam Chatterjee, Gopal Pandurangan, Nguyen Dinh Pham
2020	A*	`conf`	Sleeping is Efficient: MIS in PODC Soumyottam Chatterjee, Robert Gmyr, Gopal Pandurangan
2020	J	`jnl`	Sleeping is Efficient: MIS in O(1)-rounds Node-averaged Awake Complexity. CoRR Soumyottam Chatterjee, Robert Gmyr, Gopal Pandurangan
2020	J	`jnl`	The complexity of leader election in diameter-two networks. Distributed Comput. Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
2019	J	`jnl`	Distributed MST: A Smoothed Analysis. CoRR Soumyottam Chatterjee, Gopal Pandurangan, Nguyen Dinh Pham
2019	A	`conf`	Network Size Estimation in Small-World Networks Under Byzantine Faults. IPDPS Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
2018	A	`conf`	Fast and Efficient Distributed Computation of Hamiltonian Cycles in Random Graphs. ICDCS Soumyottam Chatterjee, Reza Fathi, Gopal Pandurangan, Nguyen Dinh Pham
2018	J	`jnl`	Fast and Efficient Distributed Computation of Hamiltonian Cycles in Random Graphs. CoRR Soumyottam Chatterjee, Reza Fathi, Gopal Pandurangan, Nguyen Dinh Pham
2018	Misc	`conf`	The Complexity of Leader Election: A Chasm at Diameter Two. ICDCN Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
2018	J	`jnl`	The Complexity of Leader Election: A Chasm at Diameter Two. CoRR Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson
2010	J	`jnl`	Ferrers dimension and boxicity. Discret. Math. Soumyottam Chatterjee, Shamik Ghosh
2008	J	`jnl`	Ferrers Dimension and Boxicity CoRR Soumyottam Chatterjee, Shamik Ghosh