Department of Computer Science & Engineering

Research Interests :

Publications : (Last Five, while at IITM)DBLP | View All

• Byzantine Connectivity Testing in the Congested Clique. 
  
  Authors : John Augustine, Anisur Rahaman Molla, Gopal Pandurangan, Yadu Vasudev
  Appeared in 36th International Symposium on Distributed Computing, DISC 2022, October 25-27, 2022, Augusta, Georgia, USA. (DISC 2022) ,LIPIcs, Vol 246, pp.7:1-7:21, Oct 2022
• A Fully-Distributed Scalable Peer-to-Peer Protocol for Byzantine-Resilient Distributed Hash Tables. 
  
  Authors : John Augustine, Soumyottam Chatterjee, Gopal Pandurangan
  Appeared in SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11 - 14, 2022 (SPAA 2022) ,pp.87-98, Jul 2022
• Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds. 
  
  Authors : John Augustine, William K. Moses Jr., Gopal Pandurangan
  Appeared in PODC '22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25 - 29, 2022 (PODC 2022) ,pp.51-53, Jul 2022
• Byzantine Agreement and Leader Election: From Classical to the Modern. 
  
  Authors : John Augustine, Anisur Rahaman Molla, Gopal Pandurangan
  Appeared in PODC '21: ACM Symposium on Principles of Distributed Computing, Virtual Event, Italy, July 26-30, 2021, pp.569-571, Jul 2021
• Efficient Distributed Algorithms in the k-machine model via PRAM Simulations. 
  
  Authors : John Augustine, Kishore Kothapalli, Gopal Pandurangan
  Appeared in 35th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2021, Portland, OR, USA, May 17-21, 2021 (IPDPS 2021) ,pp.223-232, May 2021