Research Publications/Reports
Listing last 25 publications. (View All) View/Hide Filter- Latency, Capacity, and Distributed Minimum Spanning Tree
John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav, Appeared in 40th IEEE International Conference on Distributed Computing Systems, Jul 2020.
- Guarding a Polygon Without Losing Touch
Barath Ashok, John Augustine, Aditya Mehekare, Sridhar Ragupathi, Srikkanth Ramachandran, Suman Sourav, Appeared in 27th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2020), Jun 2020.
- Distributed Graph Realizations
John Augustine, Keerti Choudhary, Avi Cohen, David Peleg, Sumathi S., Suman Sourav, Singapore, Appeared in International Parallel and Distributed Processing Symposium (IPDPS 2020), May 2020.
- Shortest Paths in a Hybrid Network Model
John Augustine, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider, Appeared in 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
Guru Prakash Arumugam, John Augustine, Mordecai J. Golin, Prashanth Srikanthan, Appeared in Algorithmica, Vol 81, No.9, pp.3535-3584, Sep 2019.
- Shortest Paths in a Hybrid Network Model
John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Jason Li, Appeared in The 31st ACM on Symposium on Parallelism in Algorithms and Architectures (SPAA 2019), Jun 2019.
- Sublinear Message Bounds for Randomized Agreement
John Augustine, Anisur Rahaman Molla, Gopal Pandurangan, Appeared in Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing (PODC 2018), Jul 2018.
- Spartan: A Framework For Sparse Robust Addressable Networks
John Augustine, Sumathi S., Appeared in IEEE International Parallel & Distributed Processing Symposium (IPDPS 2018), May 2018.
- Dispersion of Mobile Robots: A Study of Memory-Time Trade-offs
John Augustine, William Kumar Moses Jr., Appeared in International Conference on Distributed Computing and Networking (ICDCN 2018), Nov 2017.
- Deterministic Dispersion of Mobile Robots in Dynamic Rings.
Ankush Agarwalla, John Augustine, William Kumar Moses Jr., Madhav Shankar K., Arvind Krishna Sridhar, Appeared in International Conference on Distributed Computing and Networking (ICDCN 2018), Nov 2017.
- Information Spreading in Dynamic Networks under Oblivious Adversaries
John Augustine, Chen Avin, Mehraneh Liaee, Gopal Pandurangan, Rajmohan Rajaraman, Appeared in International Symposium on Distributed Computing (DISC 2016), Sep 2016.
- Distributed Algorithmic Foundations of Dynamic Networks
John Augustine, Gopal Pandurangan, Peter Robinson, Appeared in SIGACT News, Vol 47, No.1, pp.69-98, Mar 2016.
- Balanced Allocation: Patience is not a virtue
John Augustine, William Kumar Moses Jr., Amanda Redlich, Eli Upfal, Appeared in 27th ACM-SIAM Symposium on Discrete Algorithms (SODA 2016), Jan 2016.
- Enabling Robust and Efficient Distributed Computation in Dynamic Peer-to-Peer Networks
John Augustine, Gopal Pandurangan, Peter Robinson, Scott Roche, Eli Upfal, Appeared in 56th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2015), Oct 2015.
- Minimax regret 1-sink location problem in dynamic path networks
John Augustine, Yuya Higashikawa, Siu-Wing Cheng, Mordecai J. Golin, Naoki Katoh, Guanqun Ni, Bing Su, Yin-Feng Xu, Appeared in Theoretical Computer Science, . Comput. Sci. 588: 24-36 (2015) 2013, Vol 588, No.2013, pp.24-36, Jul 2015.
- Leader Election in Sparse Dynamic Networks with Churn.
John Augustine, Tejas Kulkarni, Sumathi S., Appeared in IEEE International Parallel & Distributed Processing Symposium (IPDPS), May 2015.
- Enforcing Efficient Equilibria in Network Design Games via Subsidies
John Augustine, Ioannis Caragiannis, Angelo Fanelli, Christos Kalaitzis, Appeared in Algorithmica, Vol 72, No.1, pp.44--82, May 2015. A preliminary version under the title "Enforcing efï¬cient equilibria in cost sharing games via subsidies" appeared in Proceedings of the Symposium on Parallelism in Algorithms and Architectures (2012), Jun 2012.
- Distributed agreement in dynamic peer-to-peer networks
John Augustine, Gopal Pandurangan, Peter Robinson, Eli Upfal, Appeared in Journal of Computer and System Sciences (JCSS), Vol 81, No.7, pp.1088-1109, Feb 2015.
- Dynamic Profit Sharing Games
John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev, Appeared in Internet Mathematics, Vol 11, No.1, pp.1-22, Jan 2015.
- Robust Leader Election in Fast Changing World
John Augustine, Tejas Kulkarni, Paresh Ashok Nakhe, Peter Robinson, Appeared in 9th International Workshop on Foundations of Mobile Computing (FOMC), Oct 2013.
- Storage and Search in Dynamic Peer-to-Peer Networks
John Augustine, Anisur Rahaman Molla, Ehab Morsy, Gopal Pandurangan, Peter Robinson, Eli Upfal, Appeared in 25th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2013), Jul 2013.
- Fast Byzantine Agreement in Dynamic Networks
John Augustine, Gopal Pandurangan, Peter Robinson, Appeared in ACM Symposium on Principles of Distributed Computing (PODC 2013), Jul 2013.
- Localized Geometric Query Problems
John Augustine, Sandip Das, Anil Maheswari, Subhas Nandy, Sasanka Roy, Appeared in Computational Geometry - Theory and Application, Aug 2012.
- Towards Robust and Efficient Computation in Dynamic Peer-to-Peer Networks
John Augustine, Gopal Pandurangan, Peter Robinson, Eli Upfal, Appeared in Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2012), Jan 2012.