Member Profile :
|
John AugustineProfessorEmail : augustine@cse.iitm.ac.in Personal Webpage Phone : (+91) 44 2257 4383 |
Disclaimer : This page lists only the information about the individual member relevant to the theory group activities. Please visit the individual's page (using the link above) for broader profile information.
Research InterestsDistributed Algorithms, Optimization Algorithms, Computational Geometry, Algorithmic Game Theory. |
Teaching Actvities (while with the theory group - since Jan 2011)
- Discrete Mathematics for Computer Science - Jan-Mar, 2021
- Randomized Algorithms - Aug-Dec, 2020
- Data Mining - Jan-Apr, 2020
- Randomized Algorithms - Jan-May, 2018
- Data Structures and Algorithms - Jan-May, 2017
- Probability and Computing - Aug-Nov, 2016
- Algorithmic Foundations of Data Science - Jan-Apr, 2016
- Advanced Data Structures and Algorithms - Aug-Nov, 2015
- Distributed Algorithms - Jan-May, 2015
- Algorithmic Foundations of Data Science - Jul-Nov, 2014
- Advanced Data Structures and Algorithms - Jul-Nov, 2014
- Advanced Data Structures & Algorithms - Jul-Nov, 2013
- Computational Geometry - Jul-Nov, 2013
- Distributed Algorithms - Jan-May, 2013
- Discrete Mathematics for Computer Science - Jul-Nov, 2012
- Topics in Design and Analysis of Algorithms - Jan-Apr, 2012
Publications (while with the group, last 10)
See here for all publications while at IITM
- Latency, Capacity, and Distributed Minimum Spanning Tree
Authors: John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav
40th IEEE International Conference on Distributed Computing Systems, Jul 2020 - Guarding a Polygon Without Losing Touch
Authors: Barath Ashok, John Augustine, Aditya Mehekare, Sridhar Ragupathi, Srikkanth Ramachandran, Suman Sourav
27th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2020), Jun 2020 - Distributed Graph Realizations
Authors: John Augustine, Keerti Choudhary, Avi Cohen, David Peleg, Sumathi S., Suman Sourav, Singapore
International Parallel and Distributed Processing Symposium (IPDPS 2020), May 2020 - Shortest Paths in a Hybrid Network Model
Authors: John Augustine, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider
31st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2020), Jan 2020 - Minmax Regret k-Sink Location on a Dynamic Path Network with Uniform Capacities
Authors: Guru Prakash Arumugam, John Augustine, Mordecai J. Golin, Prashanth Srikanthan
Algorithmica, Vol 81, No.9, pp.3535-3584, Sep 2019 - Shortest Paths in a Hybrid Network Model
Authors: John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Jason Li
The 31st ACM on Symposium on Parallelism in Algorithms and Architectures (SPAA 2019), Jun 2019 - Sublinear Message Bounds for Randomized Agreement
Authors: John Augustine, Anisur Rahaman Molla, Gopal Pandurangan
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing (PODC 2018), Jul 2018 - Spartan: A Framework For Sparse Robust Addressable Networks
Authors: John Augustine, Sumathi S.
IEEE International Parallel & Distributed Processing Symposium (IPDPS 2018), May 2018 - Dispersion of Mobile Robots: A Study of Memory-Time Trade-offs
Authors: John Augustine, William Kumar Moses Jr.
International Conference on Distributed Computing and Networking (ICDCN 2018), Nov 2017 - Deterministic Dispersion of Mobile Robots in Dynamic Rings.
Authors: Ankush Agarwalla, John Augustine, William Kumar Moses Jr., Madhav Shankar K., Arvind Krishna Sridhar
International Conference on Distributed Computing and Networking (ICDCN 2018), Nov 2017