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

  • Distributed Computation in Node-Capacitated Networks. 
    Authors : John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Fabian Kuhn, Jason Li
    Appeared in The 31st ACM on Symposium on Parallelism in Algorithms and Architectures, SPAA 2019, Phoenix, AZ, USA, June 22-24, 2019. (SPAA 2019) ,pp.69-79, Jun 2019
  • Sublinear Message Bounds for Randomized Agreement. 
    Authors : John Augustine, Anisur Rahaman Molla, Gopal Pandurangan
    Appeared in Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, PODC 2018, Egham, United Kingdom, July 23-27, 2018 (PODC 2018) ,pp.315-324, Jul 2018
  • Spartan: A Framework For Sparse Robust Addressable Networks. 
    Authors : John Augustine, Sumathi S
    Appeared in 2018 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2018, Vancouver, BC, Canada, May 21-25, 2018 (IPDPS 2018) ,pp.1060-1069, May 2018
  • Dispersion of Mobile Robots: A Study of Memory-Time Trade-offs. 
    Authors : John Augustine, William K. Moses Jr.
    Appeared in Proceedings of the 19th International Conference on Distributed Computing and Networking, ICDCN 2018, Varanasi, India, January 4-7, 2018 (ICDCN 2018) ,pp.1:1-1:10, Jan 2018
  • Deterministic Dispersion of Mobile Robots in Dynamic Rings. 
    Authors : Ankush Agarwalla, John Augustine, William K. Moses Jr., Sankar Madhav K., Arvind Krishna Sridhar
    Appeared in Proceedings of the 19th International Conference on Distributed Computing and Networking, ICDCN 2018, Varanasi, India, January 4-7, 2018 (ICDCN 2018) ,pp.19:1-19:4, Jan 2018

(Recent) Teaching : View All  |  Back to top

Jul 2019 - Nov 2019 : - Computational Engineering (CS1100)
Jan 2018 - May 2018 : - Randomized Algorithms (CS6170)
Jul 2017 - Nov 2017 : - Probability and Computing (CS5820)
Jan 2017 - May 2017 : - Design and Analysis of Algorithms (CS2800)
Jul 2016 - Nov 2016 : - Probability and Computing (CS5820)

(Current) Advisees View All  |  Back to top

ProgramNameRoll No.Joining DateFunding
PhDSumathi SCS12D018Jul 2012HTRA
PhDKeshav RanjanCS19D007Jul 2019HTRA
MSAiyer Anand RaviCS12S015Jul 2012HTRA
MSRupam OjhaCS15S025Jul 2015HTRA
MSBarath AshokCS17S029Jan 2018HTRA