John Augustine

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 54

Top Topics

Minimum Spanning Trees

Dynamic Networks

Distributed Hash Table

Top Venues

Publications

John Augustine, William K. Moses Jr., Gopal Pandurangan
Awake Complexity of Distributed Minimum Spanning Tree. SIROCCO (2024)
John Augustine, Dror Fried, Krishna V. Palem, Duc-Hung Pham, Anshumali Shrivastava
Algorithmic Foundations of Inexact Computing. CoRR (2023)
Akanksha Agrawal, John Augustine, David Peleg, Srikkanth Ramachandran
Brief Announcement: Local Problems in the SUPPORTED Model. PODC (2023)
Arnhav Datar, Nischith Shadagopan M. N, John Augustine
Gathering of Anonymous Agents. AAMAS (2023)
John Augustine, Jeffin Biju, Shachar Meir, David Peleg, Srikkanth Ramachandran, Aishwarya Thiruvengadam
Byzantine Resilient Computing with the Cloud. CoRR (2023)
Akanksha Agrawal, John Augustine, David Peleg, Srikkanth Ramachandran
Local Recurrent Problems in the SUPPORTED Model. OPODIS (2023)
John Augustine, Arnhav Datar, Nischith Shadagopan
Randomized Byzantine Gathering in Rings. OPODIS (2022)
John Augustine, William K. Moses Jr., Gopal Pandurangan
Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds. PODC (2022)
Arnhav Datar, Arun Rajkumar, John Augustine
Byzantine Spectral Ranking. NeurIPS (2022)
John Augustine, William K. Moses Jr., Amanda Redlich, Eli Upfal
Balanced Allocation: Patience Is Not a Virtue. SIAM J. Comput. 51 (6) (2022)
John Augustine, Srikkanth Ramachandran
Guarding Polygons with Holes. CoRR (2022)
John Augustine, Wahid Gulzar Bhat, Sandip Nair
Plateau: A Secure and Scalable Overlay Network for Large Distributed Trust Applications. SSS (2022)
John Augustine, Srikkanth Ramachandran
Brief Announcement: Cooperative Guarding in Polygons with Holes. SAND (2022)
John Augustine, Keerti Choudhary, Avi Cohen, David Peleg, Sumathi Sivasubramaniam, Suman Sourav
Distributed Graph Realizations. IEEE Trans. Parallel Distributed Syst. 33 (6) (2022)
John Augustine, William K. Moses Jr., Gopal Pandurangan
Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds. CoRR (2022)
John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav
Latency, capacity, and distributed minimum spanning trees. J. Comput. Syst. Sci. 126 (2022)
Arnhav Datar, Arun Rajkumar, John Augustine
Byzantine Spectral Ranking. CoRR (2022)
John Augustine, Anisur Rahaman Molla, Gopal Pandurangan, Yadu Vasudev
Byzantine Connectivity Testing in the Congested Clique. DISC (2022)
John Augustine, Soumyottam Chatterjee, Gopal Pandurangan
A Fully-Distributed Scalable Peer-to-Peer Protocol for Byzantine-Resilient Distributed Hash Tables. SPAA (2022)
Akanksha Agrawal, John Augustine, David Peleg, Srikkanth Ramachandran
Recurrent Problems in the LOCAL model. CoRR (2022)
John Augustine, Kishore Kothapalli, Gopal Pandurangan
Efficient Distributed Algorithms in the k-machine model via PRAM Simulations. IPDPS (2021)
John Augustine, Anisur Rahaman Molla, Gopal Pandurangan
Byzantine Agreement and Leader Election: From Classical to the Modern. PODC (2021)
Debasish Pattanayak, John Augustine, Partha Sarathi Mandal
Randomized gathering of asynchronous mobile robots. Theor. Comput. Sci. 858 (2021)
John Augustine, Sumathi Sivasubramaniam
Spartan: Sparse Robust Addressable Networks. J. Parallel Distributed Comput. 150 (2021)
John Augustine, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider
Shortest Paths in a Hybrid Network Model. SODA (2020)
Barath Ashok, John Augustine, Aditya Mehekare, Sridhar Ragupathi, Srikkanth Ramachandran, Suman Sourav
Guarding a Polygon Without Losing Touch. CoRR (2020)
John Augustine, Valerie King, Anisur Rahaman Molla, Gopal Pandurangan, Jared Saia
Scalable and Secure Computation Among Strangers: Message-Competitive Byzantine Protocols. DISC (2020)
John Augustine, Keerti Choudhary, Avi Cohen, David Peleg, Sumathi Sivasubramaniam, Suman Sourav
Distributed Graph Realizations †. IPDPS (2020)
John Augustine, Keerti Choudhary, Avi Cohen, David Peleg, Sumathi Sivasubramaniam, Suman Sourav
Distributed Graph Realizations. CoRR (2020)
John Augustine, Khalid Hourani, Anisur Rahaman Molla, Gopal Pandurangan, Adi Pasic
Economy Versus Disease Spread: Reopening Mechanisms for COVID 19. CoRR (2020)
John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav
Latency, Capacity, and Distributed Minimum Spanning Tree†. ICDCS (2020)
Barath Ashok, John Augustine, Aditya Mehekare, Sridhar Ragupathi, Srikkanth Ramachandran, Suman Sourav
Guarding a Polygon Without Losing Touch. SIROCCO (2020)
John Augustine, Sumathi Sivasubramaniam
Spartan: Sparse Robust Addressable Networks. CoRR (2019)
John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Fabian Kuhn, Jason Li
Distributed Computation in Node-Capacitated Networks. SPAA (2019)
John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav
Latency, Capacity, and Distributed MST. CoRR (2019)
John Augustine, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider
Shortest Paths in a Hybrid Network Model. CoRR (2019)
Debasish Pattanayak, John Augustine, Partha Sarathi Mandal
Randomized Gathering of Asynchronous Mobile Robots. CoRR (2019)
Guru Prakash Arumugam, John Augustine, Mordecai J. Golin, Prashanth Srikanthan
Minmax Regret k-Sink Location on a Dynamic Path Network with Uniform Capacities. Algorithmica 81 (9) (2019)
John Augustine, Valerie King, Anisur Rahaman Molla, Gopal Pandurangan, Jared Saia
Scalable and Secure Computation Among Strangers: Resource-Competitive Byzantine Protocols. CoRR (2019)
John Augustine, Sumathi Sivasubramaniam
Spartan: A Framework For Sparse Robust Addressable Networks. IPDPS (2018)
John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Fabian Kuhn, Jason Li, Christian Scheideler
Distributed Computation in the Node-Congested Clique. CoRR (2018)
Ankush Agarwalla, John Augustine, William K. Moses Jr., Sankar Madhav K., Arvind Krishna Sridhar
Deterministic Dispersion of Mobile Robots in Dynamic Rings. ICDCN (2018)
John Augustine, Anisur Rahaman Molla, Gopal Pandurangan
Sublinear Message Bounds for Randomized Agreement. PODC (2018)
John Augustine, William K. Moses Jr.
Dispersion of Mobile Robots: A Study of Memory-Time Trade-offs. ICDCN (2018)
John Augustine, William K. Moses Jr.
Dispersion of Mobile Robots: A Study of Memory-Time Trade-offs. CoRR (2017)
John Augustine, Krishna V. Palem, Parishkrati
Sustaining Moore's Law Through Inexactness. CoRR (2017)
Ankush Agarwalla, John Augustine, William K. Moses Jr., Sankar Madhav K., Arvind Krishna Sridhar
Deterministic Dispersion of Mobile Robots in Dynamic Rings. CoRR (2017)
John Augustine, Chen Avin, Mehraneh Liaee, Gopal Pandurangan, Rajmohan Rajaraman
Information Spreading in Dynamic Networks under Oblivious Adversaries. CoRR (2016)
John Augustine, Tejas Kulkarni, Sumathi Sivasubramaniam
Leader Election in Sparse Dynamic Networks with Churn. Internet Math. 12 (6) (2016)
John Augustine, Chen Avin, Mehraneh Liaee, Gopal Pandurangan, Rajmohan Rajaraman
Information Spreading in Dynamic Networks Under Oblivious Adversaries. DISC (2016)
Guru Prakash Arumugam, John Augustine, Mordecai J. Golin, Yuya Higashikawa, Naoki Katoh, Prashanth Srikanthan
Optimal Evacuation Flows on Dynamic Paths with General Edge Capacities. CoRR (2016)
John Augustine, Gopal Pandurangan, Peter Robinson
Distributed Algorithmic Foundations of Dynamic Networks. SIGACT News 47 (1) (2016)
John Augustine, William K. Moses Jr., Amanda Redlich, Eli Upfal
Balanced Allocation: Patience is not a Virtue. SODA (2016)
John Augustine, William K. Moses Jr., Amanda Redlich, Eli Upfal
Balanced Allocation: Patience is not a Virtue. CoRR (2016)
John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev
Dynamics of Profit-Sharing Games. Internet Math. 11 (1) (2015)
John Augustine, Gopal Pandurangan, Peter Robinson, Scott T. Roche, Eli Upfal
Enabling Robust and Efficient Distributed Computation in Dynamic Peer-to-Peer Networks. FOCS (2015)
John Augustine, Gopal Pandurangan, Peter Robinson
Fast Byzantine Leader Election in Dynamic Networks. DISC (2015)
John Augustine, Ioannis Caragiannis, Angelo Fanelli, Christos Kalaitzis
Enforcing Efficient Equilibria in Network Design Games via Subsidies. Algorithmica 72 (1) (2015)
Guru Prakash Arumugam, Prashanth Srikanthan, John Augustine, Krishna V. Palem, Eli Upfal, Ayush Bhargava, Parishkrati, Sreelatha Yenugula
Novel inexact memory aware algorithm co-design for energy efficient computation: algorithmic principles. DATE (2015)
Ashutosh Ingole, Biswaroop Maiti, John Augustine, Krishna V. Palem
Does customizing inexactness help over simplistic precision (bit-width) reduction? A case study. CASES (2015)
John Augustine, Tejas Kulkarni, Sumathi Sivasubramaniam
Leader Election in Sparse Dynamic Networks with Churn. IPDPS (2015)
Peter D. Düben, Jeremy Schlachter, Parishkrati, Sreelatha Yenugula, John Augustine, Christian C. Enz, Krishna V. Palem, Tim N. Palmer
Opportunities for energy efficient computing: a study of inexact general purpose processors for high-performance and big-data applications. DATE (2015)
Yuya Higashikawa, John Augustine, Siu-Wing Cheng, Mordecai J. Golin, Naoki Katoh, Guanqun Ni, Bing Su, Yin-Feng Xu
Minimax regret 1-sink location problem in dynamic path networks. Theor. Comput. Sci. 588 (2015)
John Augustine, Gopal Pandurangan, Peter Robinson, Eli Upfal
Distributed agreement in dynamic peer-to-peer networks. J. Comput. Syst. Sci. 81 (7) (2015)
Guru Prakash Arumugam, John Augustine, Mordecai J. Golin, Prashanth Srikanthan
A Polynomial Time Algorithm for Minimax-Regret Evacuation on a Dynamic Path. CoRR (2014)
John Augustine, Tejas Kulkarni, Paresh Nakhe, Peter Robinson
Robust Leader Election in a Fast-Changing World. FOMC (2013)
John Augustine, Anisur Rahaman Molla, Ehab Morsy, Gopal Pandurangan, Peter Robinson, Eli Upfal
Storage and Search in Dynamic Peer-to-Peer Networks CoRR (2013)
John Augustine, Sandip Das, Anil Maheshwari, Subhas C. Nandy, Sasanka Roy, Swami Sarvattomananda
Localized geometric query problems. Comput. Geom. 46 (3) (2013)
John Augustine, Gopal Pandurangan, Peter Robinson
Fast byzantine agreement in dynamic networks. PODC (2013)
John Augustine, Anisur Rahaman Molla, Ehab Morsy, Gopal Pandurangan, Peter Robinson, Eli Upfal
Storage and search in dynamic peer-to-peer networks. SPAA (2013)
John Augustine, Qi Han, Philip Loden, Sachin Lodha, Sasanka Roy
Tight Analysis of Shortest Path Convergecast in Wireless Sensor Networks. Int. J. Found. Comput. Sci. 24 (1) (2013)
John Augustine, Ioannis Caragiannis, Angelo Fanelli, Christos Kalaitzis
Enforcing efficient equilibria in network design games via subsidies. SPAA (2012)
John Augustine, Gopal Pandurangan, Peter Robinson, Eli Upfal
Towards robust and efficient computation in dynamic peer-to-peer networks. SODA (2012)
John Augustine, Qi Han, Philip Loden, Sachin Lodha, Sasanka Roy
Tight Analysis of Shortest Path Convergecast in Wireless Sensor Networks. CATS (2011)
John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev
Dynamics of Profit-Sharing Games. IJCAI (2011)
John Augustine, Ioannis Caragiannis, Angelo Fanelli, Christos Kalaitzis
Enforcing efficient equilibria in network design games via subsidies CoRR (2011)
John Augustine, Gopal Pandurangan, Peter Robinson, Eli Upfal
Towards Robust and Efficient Computation in Dynamic Peer-to-Peer Networks CoRR (2011)
John Augustine, Sandip Das, Anil Maheshwari, Subhas C. Nandy, Sasanka Roy, Swami Sarvattomananda
Localized Geometric Query Problems CoRR (2011)
Deepak Jeswani, Nakul Korde, Dinesh Patil, Maitreya Natu, John Augustine
Probe station selection algorithms for fault management in computer networks. COMSNETS (2010)
John Augustine, David Eppstein, Kevin A. Wortman
Approximate Weighted Farthest Neighbors and Minimum Dilation Stars. Discret. Math. Algorithms Appl. 2 (4) (2010)
John Augustine, Sandip Das, Anil Maheshwari, Subhas C. Nandy, Sasanka Roy, Swami Sarvattomananda
Recognizing the Largest Empty Circle and Axis-Parallel Rectangle in a Desired Location CoRR (2010)
John Augustine, David Eppstein, Kevin A. Wortman
Approximate Weighted Farthest Neighbors and Minimum Dilation Stars. COCOON (2010)
John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev
Dynamics of Profit-Sharing Games CoRR (2010)
John Augustine, Brian Putnam, Sasanka Roy
Largest empty circle centered on a query line. J. Discrete Algorithms 8 (2) (2010)
John Augustine, Nick Gravin
On the Continuous CNN Problem. ISAAC (2) (2010)
John Augustine, Nick Gravin
On the Continuous CNN Problem CoRR (2010)
Sangameshwar Patil, Sasanka Roy, John Augustine, Amanda Redlich, Sachin Lodha, Harrick M. Vin, Anand Deshpande, Mangesh S. Gharote, Ankit Mehrotra
Minimizing Testing Overheads in Database Migration Lifecycle. COMAD (2010)
John Augustine, Qi Han, Philip Loden, Sachin Lodha, Sasanka Roy
Energy-Efficient Shortest Path Algorithms for Convergecast in Sensor Networks CoRR (2009)
John Augustine, Sudarshan Banerjee, Sandy Irani
Strip packing with precedence constraints and strip packing with release times. Theor. Comput. Sci. 410 (38-40) (2009)
John Augustine, Sandy Irani, Chaitanya Swamy
Optimal Power-Down Strategies. SIAM J. Comput. 37 (5) (2008)
John Augustine, Brian Putnam, Sasanka Roy
Largest Empty Circle Centered on a Query Line CoRR (2008)
John Augustine, Sudarshan Banerjee, Sandy Irani
Strip packing with precedence constraints and strip packing with release times. SPAA (2006)
John Augustine, David Eppstein, Kevin A. Wortman
Approximate Weighted Farthest Neighbors and Minimum Dilation Stars CoRR (2006)
Mohamed Aly, John Augustine
Online Packet Admission and Oblivious Routing in Sensor Networks. ISAAC (2006)
Petr Chylek, Christoph Borel, Anthony B. Davis, Steve C. Bender, John Augustine, Gary Hodges
Effect of broken clouds on satellite-based columnar water vapor retrieval. IEEE Geosci. Remote. Sens. Lett. 1 (3) (2004)
John Augustine, Sandy Irani, Chaitanya Swamy
Optimal Power-Down Strategies. FOCS (2004)