John Augustine Home Page
Professor
Email : augustine [at] cse [dot] iitm [dot] ac [dot] in   |   Phone : 4383
Lab(s) : ACT Lab, CCD.
Link to Personal Homepage

Research Interests :

Distributed Algorithms, Optimization Algorithms, Computational Geometry, Algorithmic Game Theory

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

  • Plateau: A Secure and Scalable Overlay Network for Large Distributed Trust Applications. 
    Authors : John Augustine, Wahid Gulzar Bhat, Sandip Nair
    Appeared in Stabilization, Safety, and Security of Distributed Systems - 24th International Symposium, SSS 2022, Clermont-Ferrand, France, November 15-17, 2022, Proceedings (SSS 2022) ,Lecture Notes in Computer Science, Vol 13751, pp.69-83, Nov 2022
  • 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, 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, pp.51-53, Jul 2022
  • Brief Announcement: Cooperative Guarding in Polygons with Holes. 
    Authors : John Augustine, Srikkanth Ramachandran
    Appeared in 1st Symposium on Algorithmic Foundations of Dynamic Networks, SAND 2022, March 28-30, 2022, Virtual Conference. (SAND 2022) ,LIPIcs, Vol 221, pp.21:1-21:3, Mar 2022

(Recent) Teaching : View All  |  Back to top

Jan 2023 - May 2023 : - Languages, Machines and Computation (CS2200)
Jan 2022 - Apr 2022 : - Topics in Distributed Algorithms (CS6854)
Aug 2021 - Dec 2021 : - Distributed Algorithms (CS6851)
Jan 2021 - Feb 2021 : - Discrete Mathematics for Computer Science (CS1200)
Aug 2020 - Dec 2020 : - Randomized Algorithms (CS6170)

(Current) Advisees View All  |  Back to top

ProgramNameRoll No.Joining DateFunding
PhDSumathi SCS12D018Jul 2012HTRA
PhDPappu KumarCS20D015Sep 2020HTRA
PhDS. GopinathCS22D008Jul 2022HTRA
MSAiyer Anand RaviCS12S015Jul 2012HTRA
MSBarath AshokCS17S029Jan 2018HTRA
MSSrikkanth RamachandranCS21S019Aug 2021HTRA
MSBhargavi SriramCS21S021Aug 2021HTRA
B.Tech(DD)Nishchith Shadagopan M NCS18B101Jul 2018



News/Announcements

  • Feb 3, 2023 : CSE Bytes - Monthly Department Event - Kickoff (read more)
  • Nov 9, 2022 : Dr John Augustine promoted to Professor (read more)
  • Jan 4, 2022 : John Augustine to serve as the Chair of the Distributed Computing track at ICDCN 2022. (read more)
  • Sep 14, 2021 : Shweta Agrawal and John Augustine selected as joint winners of the Prof.B.Yegnanarayana Award for Excellence in Research and Teaching (read more)
(View All)

(View All)