Research Publications -@ CSE-IITM

Publications by the members of CSE Department :

Page: 1 of 2 » Prev 1 2 Next page : items per page :

Filters Type : Member : Area : Lab:

Awake Complexity of Distributed Minimum Spanning Tree.

John Augustine, William K. Moses Jr., Gopal Pandurangan
Appeared in Structural Information and Communication Complexity - 31st International Colloquium, SIROCCO 2024, Vietri sul Mare, Italy, May 27-29, 2024, Proceedings (SIROCCO 2024), Lecture Notes in Computer Science, Vol 14662, pp.45-63, May 2024.

Local Recurrent Problems in the SUPPORTED Model.

Akanksha Agrawal , John Augustine, David Peleg, Srikkanth Ramachandran
Appeared in 27th International Conference on Principles of Distributed Systems, OPODIS 2023, December 6-8, 2023, Tokyo, Japan (OPODIS 2023), LIPIcs, Vol 286, pp.22:1-22:19, Dec 2023.

Brief Announcement: Local Problems in the SUPPORTED Model.

Akanksha Agrawal, John Augustine, David Peleg, Srikkanth Ramachandran
Appeared in Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, PODC 2023, Orlando, FL, USA, June 19-23, 2023 (PODC 2023), pp.172-175, Jun 2023.

Gathering of Anonymous Agents.

Arnhav Datar, Nischith Shadagopan M. N, John Augustine
Appeared in Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2023, London, United Kingdom, 29 May 2023 - 2 June 2023 (AAMAS 2023), pp.1457-1465, Jun 2023.

Randomized Byzantine Gathering in Rings.

John Augustine, Arnhav Datar, Nischith Shadagopan
Appeared in 26th International Conference on Principles of Distributed Systems, OPODIS 2022, December 13-15, 2022, Brussels, Belgium. (OPODIS 2022), LIPIcs, Vol 253, pp.13:1-13:16, Dec 2022.

Plateau: A Secure and Scalable Overlay Network for Large Distributed Trust Applications.

John Augustine, Wahid Gulzar Bhat, Sandip Nair
Appeared in Stabilization, Safety, and Security of Distributed Systems - 24th International Symposium, SSS 2022, Clermont-Ferrand, France, November 15-17, 2022, Proceedings (SSS 2022), Lecture Notes in Computer Science, Vol 13751, pp.69-83, Nov 2022.

Byzantine Connectivity Testing in the Congested Clique.

John Augustine, Anisur Rahaman Molla, Gopal Pandurangan, Yadu Vasudev
Appeared in 36th International Symposium on Distributed Computing, DISC 2022, October 25-27, 2022, Augusta, Georgia, USA. (DISC 2022), LIPIcs, Vol 246, pp.7:1-7:21, Oct 2022.

Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds.

John Augustine, William K. Moses Jr., Gopal Pandurangan
Appeared in PODC '22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25 - 29, 2022 (PODC 2022), pp.51-53, Jul 2022.

A Fully-Distributed Scalable Peer-to-Peer Protocol for Byzantine-Resilient Distributed Hash Tables.

John Augustine, Soumyottam Chatterjee, Gopal Pandurangan
Appeared in SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11 - 14, 2022 (SPAA 2022), pp.87-98, Jul 2022.

Brief Announcement: Cooperative Guarding in Polygons with Holes.

John Augustine, Srikkanth Ramachandran
Appeared in 1st Symposium on Algorithmic Foundations of Dynamic Networks, SAND 2022, March 28-30, 2022, Virtual Conference. (SAND 2022), LIPIcs, Vol 221, pp.21:1-21:3, Mar 2022.

Byzantine Spectral Ranking.

Arnhav Datar, Arun Rajkumar, John Augustine
Appeared in , Jan 2022.

Balanced Allocation: Patience Is Not a Virtue.

John Augustine, William K. Moses Jr., Amanda Redlich, Eli Upfal
Appeared in SIAM J. Comput., Vol 51, pp.1743-1768, 2022.

Latency, capacity, and distributed minimum spanning trees.

John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson , Suman Sourav
Appeared in J. Comput. Syst. Sci., Vol 126, pp.1-20, 2022.

Distributed Graph Realizations.

John Augustine, Keerti Choudhary, Avi Cohen, David Peleg, Sumathi S, Suman Sourav
Appeared in IEEE Trans. Parallel Distributed Syst., Vol 33, pp.1321-1337, 2022.

Byzantine Agreement and Leader Election: From Classical to the Modern.

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.

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.

Spartan: Sparse Robust Addressable Networks.

John Augustine, Sumathi S
Appeared in J. Parallel Distributed Comput., Vol 150, pp.121-138, 2021.

Randomized gathering of asynchronous mobile robots.

Debasish Pattanayak, John Augustine, Partha Sarathi Mandal
Appeared in Theor. Comput. Sci., Vol 858, pp.64-80, 2021.

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, ICDCS 2020, Singapore, November 29 - December 1, 2020 (ICDCS 2020), pp.157-167, Dec 2020.

Scalable and Secure Computation Among Strangers: Message-Competitive Byzantine Protocols.

John Augustine, Valerie King, Anisur Rahaman Molla, Gopal Pandurangan, Jared Saia
Appeared in 34th International Symposium on Distributed Computing, DISC 2020, October 12-16, 2020, Virtual Conference. (DISC 2020), LIPIcs, Vol 179, pp.31:1-31:19, Oct 2020.

Guarding a Polygon Without Losing Touch.

Barath Ashok, John Augustine, Aditya Mehekare, Sridhar Ragupathi, Srikkanth Ramachandran, Suman Sourav
Appeared in Structural Information and Communication Complexity - 27th International Colloquium, SIROCCO 2020, Paderborn, Germany, June 29 - July 1, 2020, Proceedings (SIROCCO 2020), Lecture Notes in Computer Science, Vol 12156, pp.91-108, Jul 2020.

Distributed Graph Realizations â€ .

John Augustine, Keerti Choudhary, Avi Cohen, David Peleg, Sumathi S, Suman Sourav
Appeared in 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), New Orleans, LA, USA, May 18-22, 2020, pp.158-167, May 2020.

Shortest Paths in a Hybrid Network Model.

John Augustine, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider
Appeared in Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5-8, 2020. (SODA 2020), pp.1280-1299, Jan 2020.

Distributed Computation in Node-Capacitated Networks.

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.

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, pp.3534-3585, 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, Egham, United Kingdom, July 23-27, 2018 (PODC 2018), pp.315-324, Jul 2018.

Spartan: A Framework For Sparse Robust Addressable Networks.

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.

Deterministic Dispersion of Mobile Robots in Dynamic Rings.

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.

Dispersion of Mobile Robots: A Study of Memory-Time Trade-offs.

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.

Information Spreading in Dynamic Networks Under Oblivious Adversaries.

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.

Leader Election in Sparse Dynamic Networks with Churn.

John Augustine, Tejas Kulkarni, Sumathi S
Appeared in Internet Mathematics, Vol 12, pp.402-418, 2016.

Distributed Algorithmic Foundations of Dynamic Networks.

John Augustine, Gopal Pandurangan, Peter Robinson
Appeared in SIGACT News, Vol 47, pp.69-98, 2016.

Balanced Allocation: Patience is not a Virtue.

John Augustine, William K. Moses Jr., Amanda Redlich, Eli Upfal
Appeared in Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016 (SODA 2016), pp.655-671, Jan 2016.

Does customizing inexactness help over simplistic precision (bit-width) reduction? A case study.

Ashutosh Ingole, Biswaroop Maiti, John Augustine, Krishna V. Palem
Appeared in 2015 International Conference on Compilers, Architecture and Synthesis for Embedded Systems, CASES 2015, Amsterdam, The Netherlands, October 4-9, 2015 (CASES 2015), pp.33-34, Oct 2015.

Enabling Robust and Efficient Distributed Computation in Dynamic Peer-to-Peer Networks.

John Augustine, Gopal Pandurangan, Peter Robinson, Scott T. Roche, Eli Upfal
Appeared in IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015 (FOCS 2015), pp.350-369, Oct 2015.

Fast Byzantine Leader Election in Dynamic Networks.

John Augustine, Gopal Pandurangan, Peter Robinson
Appeared in Distributed Computing - 29th International Symposium, DISC 2015, Tokyo, Japan, October 7-9, 2015, Proceedings (DISC 2015), Lecture Notes in Computer Science, Vol 9363, pp.276-291, Oct 2015.

Leader Election in Sparse Dynamic Networks with Churn.

John Augustine, Tejas Kulkarni, Sumathi S
Appeared in 2015 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015, Hyderabad, India, May 25-29, 2015 (IPDPS 2015), pp.347-356, May 2015.

Opportunities for energy efficient computing: a study of inexact general purpose processors for high-performance and big-data applications.

Peter D. Dben, Jeremy Schlachter, Parishkrati, Sreelatha Yenugula, John Augustine, Christian C. Enz, Krishna V. Palem, T. N. Palmer
Appeared in Proceedings of the 2015 Design, Automation & Test in Europe Conference & Exhibition, DATE 2015, Grenoble, France, March 9-13, 2015 (DATE 2015), pp.764-769, Mar 2015.

Novel inexact memory aware algorithm co-design for energy efficient computation: algorithmic principles.

Guru Prakash Arumugam, Prashanth Srikanthan, John Augustine, Krishna V. Palem, Eli Upfal, Ayush Bhargava, Parishkrati, Sreelatha Yenugula
Appeared in Proceedings of the 2015 Design, Automation & Test in Europe Conference & Exhibition, DATE 2015, Grenoble, France, March 9-13, 2015 (DATE 2015), pp.752-757, Mar 2015.

Dynamics of Profit-Sharing Games.

John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev
Appeared in Internet Mathematics, Vol 11, pp.1-22, 2015.

Minimax regret 1-sink location problem in dynamic path networks.

Yuya Higashikawa, John Augustine, Siu-Wing Cheng, Mordecai J. Golin, Naoki Katoh, Guanqun Ni, Bing Su, Yin-Feng Xu
Appeared in Theor. Comput. Sci., Vol 588, pp.24-36, 2015.

Distributed agreement in dynamic peer-to-peer networks.

John Augustine, Gopal Pandurangan, Peter Robinson 0002, Eli Upfal
Appeared in J. Comput. Syst. Sci., Vol 81, pp.1088-1109, 2015.

Enforcing Efficient Equilibria in Network Design Games via Subsidies.

John Augustine, Ioannis Caragiannis, Angelo Fanelli, Christos Kalaitzis
Appeared in Algorithmica, Vol 72, pp.44-82, 2015.

Robust Leader Election in a Fast-Changing World.

John Augustine, Tejas Kulkarni, Paresh Nakhe, Peter Robinson 0002
Appeared in Proceedings Ninth International Workshop on Foundations of Mobile Computing, FOMC 2013, Jerusalem, Israel, October 17-18, 2013. (FOMC 2013), EPTCS, Vol 132, pp.38-49, 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 '13, Montreal, QC, Canada - July 23 - 25, 2013, pp.53-62, Jul 2013.

Fast byzantine agreement in dynamic networks.

John Augustine, Gopal Pandurangan, Peter Robinson
Appeared in ACM Symposium on Principles of Distributed Computing, PODC '13, Montreal, QC, Canada, July 22-24, 2013, pp.74-83, Jul 2013.

Tight Analysis of Shortest Path Convergecast in Wireless Sensor Networks.

John Augustine, Qi Han, Philip Loden, Sachin Lodha, Sasanka Roy
Appeared in Int. J. Found. Comput. Sci., Vol 24, pp.31-50, 2013.

Localized geometric query problems.

John Augustine, Sandip Das, Anil Maheshwari, Subhas C. Nandy, Sasanka Roy, Swami Sarvattomananda
Appeared in Comput. Geom., Vol 46, pp.340-357, 2013.

Enforcing efficient equilibria in network design games via subsidies.

John Augustine, Ioannis Caragiannis, Angelo Fanelli, Christos Kalaitzis
Appeared in 24th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA '12, Pittsburgh, PA, USA, June 25-27, 2012, pp.277-286, Jun 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, Kyoto, Japan, January 17-19, 2012 (SODA 2012), pp.551-569, Jan 2012.

Page: 1 of 2 » Prev 1 2 Next page : items per page :

Department of Computer Science & Engineering

Indian Institute of Technology Madras, Chennai, India.