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

  • 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
  • Information Spreading in Dynamic Networks Under Oblivious Adversaries. 
    Authors : John Augustine, Chen Avin, Mehraneh Liaee, Gopal Pandurangan, Rajmohan Rajaraman
    Appeared in Distributed Computing - 30th International Symposium, DISC 2016, Paris, France, September 27-29, 2016. Proceedings (DISC 2016) ,Lecture Notes in Computer Science, Vol 9888, pp.399-413, Sep 2016

(Current) Sponsored Projects :View All  |  Back to top


(Recent) Teaching : View All  |  Back to top

Jan 2018 - May 2018 : - Undergraduate Research in CS - I (CS4900)
Jan 2018 - May 2018 : - Randomized Algorithms (CS6170)
Jul 2017 - Nov 2017 : - Probability and Computing (CS5820)
Jan 2017 - May 2017 : - B.Tech(DD) Project - II (CS5810)
Jan 2017 - May 2017 : - Data Structures & Algorithms (CS2800)

(Current) Advisees View All  |  Back to top

ProgramNameRoll No.Joining DateFunding
PhDWilliam Kumar Moses JrCS12D020Jul 2012HTRA
PhDSumathi SCS12D018Jul 2012HTRA
MSAiyer Anand RaviCS12S015Jul 2012HTRA
MSRupam OjhaCS15S025Jul 2015HTRA
MSMohit DagaCS15S041Jan 2016HTRA
MSNada Abdul Majeed PulathCS16S012Jul 2016HTRA
MSBarath AshokCS17S029Jan 2018HTRA