John Augustine Home Page
Professor
Email : augustine [at] cse [dot] iitm [dot] ac [dot] in   |   Phone : (+91)-44-2257-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

  • Fully-Distributed Byzantine Agreement in Sparse Networks. 
    Authors : John Augustine, Fabien Dufoulon, Gopal Pandurangan
    Appeared in Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2025, New Orleans, LA, USA, January 12-15, 2025 (SODA 2025) ,Vol , No., pp.4172-4197, Jan 2025
  • Fair and Representative Jury Selection for Decentralized Justice. 
    Authors : Bhargavi Sriram, John Augustine
    Appeared in Proceedings of the 26th International Conference on Distributed Computing and Networking, ICDCN 2025, Hyderabad, India, January 4-7, 2025 (ICDCN 2025) ,Vol , No., pp.244-248, Jan 2025
  • Distributed Small Cuts using Semigroups. 
    Authors : John Augustine, Mohit Daga
    Appeared in Proceedings of the 26th International Conference on Distributed Computing and Networking, ICDCN 2025, Hyderabad, India, January 4-7, 2025 (ICDCN 2025) ,Vol , No., pp.134-143, Jan 2025
  • Byzantine Resilient Distributed Computing on External Data. 
    Authors : John Augustine, Jeffin Biju, Shachar Meir, David Peleg, Srikkanth Ramachandran, Aishwarya Thiruvengadam
    Appeared in 38th International Symposium on Distributed Computing, DISC 2024, October 28 to November 1, 2024, Madrid, Spain (DISC 2024) ,LIPIcs, Vol 319, No., pp.3:1-3:23, Nov 2024
  • Awake Complexity of Distributed Minimum Spanning Tree. 
    Authors : John Augustine, William K. Moses Jr., Gopal Pandurangan
    Appeared in Structural Information and Communication Complexity - 31st International Colloquium, SIROCCO 2024, Vietri sul Mare, Italy, May 27-29, 2024, Proceedings (SIROCCO 2024) ,Lecture Notes in Computer Science, Vol 14662, pp.45-63, May 2024

(Recent) Teaching : View All  |  Back to top

Jul 2024 - Nov 2024 : - Dual Degree Project (CS5715)
Jul 2024 - Nov 2024 : - Advanced Programming (CS6150)
Jan 2024 - May 2024 : - Distributed Trust (CS6858)
Jul 2023 - Nov 2023 : - Dual Degree Project (CS5715)
Jul 2023 - Nov 2023 : - Introduction to Programming (CS1100)

(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
MSBhargavi SriramCS21S021Aug 2021HTRA
B.Tech(DD)Nishchith Shadagopan M NCS18B101Jul 2018