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

Research Interests :

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

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

  • 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
  • Randomized gathering of asynchronous mobile robots. 
    Authors : Debasish Pattanayak, John Augustine, Partha Sarathi Mandal
    Appeared in Theor. Comput. Sci., Vol 858, pp.64-80, Jan 2021
  • Spartan: Sparse Robust Addressable Networks. 
    Authors : John Augustine, Sumathi S
    Appeared in J. Parallel Distributed Comput., Vol 150, pp.121-138, Jan 2021
  • Latency, Capacity, and Distributed Minimum Spanning Treeā€ . 
    Authors : John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson , Suman Sourav
    Appeared in 40th IEEE International Conference on Distributed Computing Systems, ICDCS 2020, Singapore, November 29 - December 1, 2020 (ICDCS 2020) ,pp.157-167, Dec 2020

(Recent) Teaching : View All  |  Back to top

Aug 2021 - Dec 2021 : - Distributed Algorithms (CS6851)
Jan 2021 - Feb 2021 : - Discrete Mathematics for Computer Science (CS1200)
Aug 2020 - Dec 2020 : - Randomized Algorithms (CS6170)
Aug 2020 - Dec 2020 : - Advanced Programming (CS6150)
Jan 2020 - May 2020 : - Data Mining (CS6720)

(Current) Advisees View All  |  Back to top

ProgramNameRoll No.Joining DateFunding
PhDSumathi SCS12D018Jul 2012HTRA
PhDKeshav RanjanCS19D007Jul 2019HTRA
PhDPappu KumarCS20D015Sep 2020HTRA
MSAiyer Anand RaviCS12S015Jul 2012HTRA
MSBarath AshokCS17S029Jan 2018HTRA
MSSrikkanth RamachandranCS21S019Aug 2021HTRA
MSBhargavi SriramCS21S021Aug 2021HTRA