John Augustine

According to our database, John Augustine authored at least 82 papers between 2002 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Distributed Download from an External Data Source in Asynchronous Faulty Settings.

John Augustine, Soumyottam Chatterjee, Valerie King, Manish Kumar, Shachar Meir, David Peleg

CoRR, September, 2025

Brief Announcement: Distributed Download from an External Data Source in Asynchronous Faulty Settings.

John Augustine, Soumyottam Chatterjee, Valerie King, Manish Kumar, Shachar Meir, David Peleg

Proceedings of the 39th International Symposium on Distributed Computing, 2025

Distributed Download from an External Data Source in Byzantine Majority Settings.

John Augustine, Soumyottam Chatterjee, Valerie King, Manish Kumar, Shachar Meir, David Peleg

Proceedings of the 39th International Symposium on Distributed Computing, 2025

Brief Announcement: Highly Dynamic and Fully Distributed Data Structures.

John Augustine, Antonio Cruciani, Iqra Altaf Gillani

Proceedings of the 39th International Symposium on Distributed Computing, 2025

Fully-Distributed Byzantine Agreement in Sparse Networks.

John Augustine, Fabien Dufoulon, Gopal Pandurangan

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

Brief Announcement: Distributed Download from an External Data Source in Byzantine Majority Settings.

John Augustine, Soumyottam Chatterjee, Valerie King, Manish Kumar, Shachar Meir, David Peleg

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2025

Fair and Representative Jury Selection for Decentralized Justice.

Bhargavi Sriram, John Augustine

Proceedings of the 26th International Conference on Distributed Computing and Networking, 2025

Distributed Small Cuts using Semigroups.

John Augustine, Mohit Daga

Proceedings of the 26th International Conference on Distributed Computing and Networking, 2025

Supervised Distributed Computing.

John Augustine, Christian Scheideler, Julian Werthmann

Proceedings of the Euro-Par 2025: Parallel Processing, 2025

2024

Distributed Download from an External Data Source in Faulty Majority Settings.

John Augustine, Soumyottam Chatterjee, Valerie King, Manish Kumar, Shachar Meir, David Peleg

CoRR, 2024

Maintaining Distributed Data Structures in Dynamic Peer-to-Peer Networks.

John Augustine, Antonio Cruciani, Iqra Altaf Gillani

CoRR, 2024

Byzantine Resilient Distributed Computing on External Data.

John Augustine, Jeffin Biju, Shachar Meir, David Peleg, Srikkanth Ramachandran, Aishwarya Thiruvengadam

Proceedings of the 38th International Symposium on Distributed Computing, 2024

Awake Complexity of Distributed Minimum Spanning Tree.

John Augustine, William K. Moses Jr., Gopal Pandurangan

Proceedings of the Structural Information and Communication Complexity, 2024

2023

Byzantine Resilient Computing with the Cloud.

John Augustine, Jeffin Biju, Shachar Meir, David Peleg, Srikkanth Ramachandran, Aishwarya Thiruvengadam

CoRR, 2023

Algorithmic Foundations of Inexact Computing.

John Augustine, Dror Fried, Krishna V. Palem, Duc-Hung Pham, Anshumali Shrivastava

CoRR, 2023

Brief Announcement: Local Problems in the SUPPORTED Model.

Akanksha Agrawal, John Augustine, David Peleg, Srikkanth Ramachandran

Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023

Local Recurrent Problems in the SUPPORTED Model.

Akanksha Agrawal, John Augustine, David Peleg, Srikkanth Ramachandran

Proceedings of the 27th International Conference on Principles of Distributed Systems, 2023

Gathering of Anonymous Agents.

Arnhav Datar, Nischith Shadagopan M. N, John Augustine

Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

2022

Latency, capacity, and distributed minimum spanning trees.

John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav

J. Comput. Syst. Sci., 2022

Recurrent Problems in the LOCAL model.

Akanksha Agrawal, John Augustine, David Peleg, Srikkanth Ramachandran

CoRR, 2022

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

John Augustine, William K. Moses Jr., Gopal Pandurangan

CoRR, 2022

Guarding Polygons with Holes.

John Augustine, Srikkanth Ramachandran

CoRR, 2022

Byzantine Connectivity Testing in the Congested Clique.

John Augustine, Anisur Rahaman Molla, Gopal Pandurangan, Yadu Vasudev

Proceedings of the 36th International Symposium on Distributed Computing, 2022

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

John Augustine, Wahid Gulzar Bhat, Sandip Nair

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2022

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

John Augustine, Soumyottam Chatterjee, Gopal Pandurangan

Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022

Brief Announcement: Cooperative Guarding in Polygons with Holes.

John Augustine, Srikkanth Ramachandran

Proceedings of the 1st Symposium on Algorithmic Foundations of Dynamic Networks, 2022

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

John Augustine, William K. Moses Jr., Gopal Pandurangan

Proceedings of the PODC '22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25, 2022

Randomized Byzantine Gathering in Rings.

John Augustine, Arnhav Datar, Nischith Shadagopan

Proceedings of the 26th International Conference on Principles of Distributed Systems, 2022

Byzantine Spectral Ranking.

Arnhav Datar, Arun Rajkumar, John Augustine

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

2021

Randomized gathering of asynchronous mobile robots.

Debasish Pattanayak, John Augustine, Partha Sarathi Mandal

Theor. Comput. Sci., 2021

Spartan: Sparse Robust Addressable Networks.

John Augustine, Sumathi Sivasubramaniam

J. Parallel Distributed Comput., 2021

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

John Augustine, Anisur Rahaman Molla, Gopal Pandurangan

Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021

Efficient Distributed Algorithms in the k-machine model via PRAM Simulations.

John Augustine, Kishore Kothapalli, Gopal Pandurangan

Proceedings of the 35th IEEE International Parallel and Distributed Processing Symposium, 2021

2020

Economy Versus Disease Spread: Reopening Mechanisms for COVID 19.

John Augustine, Khalid Hourani, Anisur Rahaman Molla, Gopal Pandurangan, Adi Pasic

CoRR, 2020

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

John Augustine, Valerie King, Anisur Rahaman Molla, Gopal Pandurangan, Jared Saia

Proceedings of the 34th International Symposium on Distributed Computing, 2020

Shortest Paths in a Hybrid Network Model.

John Augustine, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Guarding a Polygon Without Losing Touch.

Barath Ashok, John Augustine, Aditya Mehekare, Sridhar Ragupathi, Srikkanth Ramachandran, Suman Sourav

Proceedings of the Structural Information and Communication Complexity, 2020

Distributed Graph Realizations †.

John Augustine, Keerti Choudhary, Avi Cohen, David Peleg, Sumathi Sivasubramaniam, Suman Sourav

Proceedings of the 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2020

Latency, Capacity, and Distributed Minimum Spanning Tree†.

John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav

Proceedings of the 40th IEEE International Conference on Distributed Computing Systems, 2020

2019

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

John Augustine, Valerie King, Anisur Rahaman Molla, Gopal Pandurangan, Jared Saia

CoRR, 2019

Latency, Capacity, and Distributed MST.

John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav

CoRR, 2019

Minmax Regret k-Sink Location on a Dynamic Path Network with Uniform Capacities.

Guru Prakash Arumugam, John Augustine, Mordecai J. Golin, Prashanth Srikanthan

Algorithmica, 2019

Distributed Computation in Node-Capacitated Networks.

John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Fabian Kuhn, Jason Li

Proceedings of the 31st ACM on Symposium on Parallelism in Algorithms and Architectures, 2019

2018

Distributed Computation in the Node-Congested Clique.

John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Fabian Kuhn, Jason Li, Christian Scheideler

CoRR, 2018

Sublinear Message Bounds for Randomized Agreement.

John Augustine, Anisur Rahaman Molla, Gopal Pandurangan

Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

Spartan: A Framework For Sparse Robust Addressable Networks.

John Augustine, Sumathi Sivasubramaniam

Proceedings of the 2018 IEEE International Parallel and Distributed Processing Symposium, 2018

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

John Augustine, William K. Moses Jr.

Proceedings of the 19th International Conference on Distributed Computing and Networking, 2018

Deterministic Dispersion of Mobile Robots in Dynamic Rings.

Ankush Agarwalla, John Augustine, William K. Moses Jr., Sankar Madhav K., Arvind Krishna Sridhar

Proceedings of the 19th International Conference on Distributed Computing and Networking, 2018

2017

Sustaining Moore's Law Through Inexactness.

John Augustine, Krishna V. Palem, Parishkrati

CoRR, 2017

2016

Distributed Algorithmic Foundations of Dynamic Networks.

John Augustine, Gopal Pandurangan, Peter Robinson

SIGACT News, 2016

Optimal Evacuation Flows on Dynamic Paths with General Edge Capacities.

Guru Prakash Arumugam, John Augustine, Mordecai J. Golin, Yuya Higashikawa, Naoki Katoh, Prashanth Srikanthan

CoRR, 2016

Information Spreading in Dynamic Networks Under Oblivious Adversaries.

John Augustine, Chen Avin, Mehraneh Liaee, Gopal Pandurangan, Rajmohan Rajaraman

Proceedings of the Distributed Computing - 30th International Symposium, 2016

Balanced Allocation: Patience is not a Virtue.

John Augustine, William K. Moses Jr., Amanda Redlich, Eli Upfal

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

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

Theor. Comput. Sci., 2015

Distributed agreement in dynamic peer-to-peer networks.

John Augustine, Gopal Pandurangan, Peter Robinson, Eli Upfal

J. Comput. Syst. Sci., 2015

Fast Byzantine Leader Election in Dynamic Networks.

John Augustine, Gopal Pandurangan, Peter Robinson

Proceedings of the Distributed Computing - 29th International Symposium, 2015

Leader Election in Sparse Dynamic Networks with Churn.

John Augustine, Tejas Kulkarni, Sumathi Sivasubramaniam

Proceedings of the 2015 IEEE International Parallel and Distributed Processing Symposium, 2015

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

John Augustine, Gopal Pandurangan, Peter Robinson, Scott T. Roche, Eli Upfal

Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

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

Peter D. Düben, Jeremy Schlachter, Parishkrati, Sreelatha Yenugula, John Augustine, Christian C. Enz, Krishna V. Palem, Tim N. Palmer

Proceedings of the 2015 Design, Automation & Test in Europe Conference & Exhibition, 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

Proceedings of the 2015 Design, Automation & Test in Europe Conference & Exhibition, 2015

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

Ashutosh Ingole, Biswaroop Maiti, John Augustine, Krishna V. Palem

Proceedings of the 2015 International Conference on Compilers, 2015

2014

A Polynomial Time Algorithm for Minimax-Regret Evacuation on a Dynamic Path.

Guru Prakash Arumugam, John Augustine, Mordecai J. Golin, Prashanth Srikanthan

CoRR, 2014

2013

Robust Leader Election in a Fast-Changing World.

John Augustine, Tejas Kulkarni, Paresh Nakhe, Peter Robinson

Proceedings of the Proceedings Ninth International Workshop on Foundations of Mobile Computing, 2013

Localized geometric query problems.

John Augustine, Sandip Das, Anil Maheshwari, Subhas C. Nandy, Sasanka Roy, Swami Sarvattomananda

Comput. Geom., 2013

Storage and search in dynamic peer-to-peer networks.

John Augustine, Anisur Rahaman Molla, Ehab Morsy, Gopal Pandurangan, Peter Robinson, Eli Upfal

Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, 2013

Fast byzantine agreement in dynamic networks.

John Augustine, Gopal Pandurangan, Peter Robinson

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2013

2012

Enforcing efficient equilibria in network design games via subsidies.

John Augustine, Ioannis Caragiannis, Angelo Fanelli, Christos Kalaitzis

Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012

Towards robust and efficient computation in dynamic peer-to-peer networks.

John Augustine, Gopal Pandurangan, Peter Robinson, Eli Upfal

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

2011

Dynamics of Profit-Sharing Games.

John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev

Proceedings of the IJCAI 2011, 2011

Tight Analysis of Shortest Path Convergecast in Wireless Sensor Networks.

John Augustine, Qi Han, Philip Loden, Sachin Lodha, Sasanka Roy

Proceedings of the Seventeenth Computing: The Australasian Theory Symposium, 2011

2010

Largest empty circle centered on a query line.

John Augustine, Brian Putnam, Sasanka Roy

J. Discrete Algorithms, 2010

Recognizing the Largest Empty Circle and Axis-Parallel Rectangle in a Desired Location

John Augustine, Sandip Das, Anil Maheshwari, Subhas C. Nandy, Sasanka Roy, Swami Sarvattomananda

CoRR, 2010

On the Continuous CNN Problem.

John Augustine, Nick Gravin

Proceedings of the Algorithms and Computation - 21st International Symposium, 2010

Probe station selection algorithms for fault management in computer networks.

Deepak Jeswani, Nakul Korde, Dinesh Patil, Maitreya Natu, John Augustine

Proceedings of the Second International Conference on Communication Systems and Networks, 2010

Minimizing Testing Overheads in Database Migration Lifecycle.

Sangameshwar Patil, Sasanka Roy, John Augustine, Amanda Redlich, Sachin Lodha, Harrick M. Vin, Anand Deshpande, Mangesh S. Gharote, Ankit Mehrotra

Proceedings of the 16th International Conference on Management of Data, 2010

Approximate Weighted Farthest Neighbors and Minimum Dilation Stars.

John Augustine, David Eppstein, Kevin A. Wortman

Proceedings of the Computing and Combinatorics, 16th Annual International Conference, 2010

2009

Energy-Efficient Shortest Path Algorithms for Convergecast in Sensor Networks

John Augustine, Qi Han, Philip Loden, Sachin Lodha, Sasanka Roy

CoRR, 2009

2006

Strip packing with precedence constraints and strip packing with release times.

John Augustine, Sudarshan Banerjee, Sandy Irani

Proceedings of the SPAA 2006: Proceedings of the 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30, 2006

Online Packet Admission and Oblivious Routing in Sensor Networks.

Mohamed Aly, John Augustine

Proceedings of the Algorithms and Computation, 17th International Symposium, 2006

2004

Linear time approximation schemes for vehicle scheduling problems.

John E. Augustine, Steven S. Seiden

Theor. Comput. Sci., 2004

Optimal Power-Down Strategies.

John Augustine, Sandy Irani, Chaitanya Swamy

Proceedings of the 45th Symposium on Foundations of Computer Science, 2004

2002

Linear Time Approximation Schemes for Vehicle Scheduling.

John E. Augustine, Steven S. Seiden

Proceedings of the Algorithm Theory, 2002