John Augustine
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
40
Venues
17
Active years
2004–2026
Best venue rank
A*
Where they publish
Papers
40 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | PODC | Supervised Distributed Computing: Efficiency and Robustness under a Majority of Adversarial Workers. | John Augustine, Henning Hillebrandt, Manish Kumar, Christian Scheideler, Julian Werthmann |
| 2025 | EuroPar | Supervised Distributed Computing. | John Augustine, Christian Scheideler, Julian Werthmann |
| 2025 | ICDCN | Distributed Small Cuts using Semigroups. | John Augustine, Mohit Daga |
| 2025 | ICDCN | Fair and Representative Jury Selection for Decentralized Justice. | Bhargavi Sriram, John Augustine |
| 2025 | OPODIS | Distributed Download from an External Data Source in Asynchronous Faulty Settings. | John Augustine, Soumyottam Chatterjee, Valerie King, Manish Kumar, Shachar Meir, David Peleg |
| 2025 | PODC | 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 |
| 2025 | SODA | Fully-Distributed Byzantine Agreement in Sparse Networks. | John Augustine, Fabien Dufoulon, Gopal Pandurangan |
| 2025 | SSS | Keynote: Resilient Distributed Computing on External Data. | John Augustine |
| 2024 | SIROCCO | Awake Complexity of Distributed Minimum Spanning Tree. | John Augustine, William K. Moses Jr., Gopal Pandurangan |
| 2023 | OPODIS | Local Recurrent Problems in the SUPPORTED Model. | Akanksha Agrawal, John Augustine, David Peleg, Srikkanth Ramachandran |
| 2023 | PODC | Brief Announcement: Local Problems in the SUPPORTED Model. | Akanksha Agrawal, John Augustine, David Peleg, Srikkanth Ramachandran |
| 2022 | OPODIS | Randomized Byzantine Gathering in Rings. | John Augustine, Arnhav Datar, Nischith Shadagopan |
| 2022 | PODC | Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds. | John Augustine, William K. Moses Jr., Gopal Pandurangan |
| 2022 | SPAA | A Fully-Distributed Scalable Peer-to-Peer Protocol for Byzantine-Resilient Distributed Hash Tables. | John Augustine, Soumyottam Chatterjee, Gopal Pandurangan |
| 2022 | SSS | Plateau: A Secure and Scalable Overlay Network for Large Distributed Trust Applications. | John Augustine, Wahid Gulzar Bhat, Sandip Nair |
| 2021 | PODC | Byzantine Agreement and Leader Election: From Classical to the Modern. | John Augustine, Anisur Rahaman Molla, Gopal Pandurangan |
| 2020 | ICDCS | Latency, Capacity, and Distributed Minimum Spanning Tree†. | John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav |
| 2020 | SODA | Shortest Paths in a Hybrid Network Model. | John Augustine, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider |
| 2020 | SIROCCO | Guarding a Polygon Without Losing Touch. | Barath Ashok, John Augustine, Aditya Mehekare, Sridhar Ragupathi, Srikkanth Ramachandran, Suman Sourav |
| 2019 | SPAA | Distributed Computation in Node-Capacitated Networks. | John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Fabian Kuhn, Jason Li |
| 2018 | ICDCN | Deterministic Dispersion of Mobile Robots in Dynamic Rings. | Ankush Agarwalla, John Augustine, William K. Moses Jr., Sankar Madhav K., Arvind Krishna Sridhar |
| 2018 | ICDCN | Dispersion of Mobile Robots: A Study of Memory-Time Trade-offs. | John Augustine, William K. Moses Jr. |
| 2018 | PODC | Sublinear Message Bounds for Randomized Agreement. | John Augustine, Anisur Rahaman Molla, Gopal Pandurangan |
| 2016 | SODA | Balanced Allocation: Patience is not a Virtue. | John Augustine, William K. Moses Jr., Amanda Redlich, Eli Upfal |
| 2015 | CASES | Does customizing inexactness help over simplistic precision (bit-width) reduction? A case study. | Ashutosh Ingole, Biswaroop Maiti, John Augustine, Krishna V. Palem |
| 2015 | DATE | 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 |
| 2015 | DATE | 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, Tim N. Palmer |
| 2015 | FOCS | Enabling Robust and Efficient Distributed Computation in Dynamic Peer-to-Peer Networks. | John Augustine, Gopal Pandurangan, Peter Robinson, Scott T. Roche, Eli Upfal |
| 2013 | PODC | Fast byzantine agreement in dynamic networks. | John Augustine, Gopal Pandurangan, Peter Robinson |
| 2013 | SPAA | Storage and search in dynamic peer-to-peer networks. | John Augustine, Anisur Rahaman Molla, Ehab Morsy, Gopal Pandurangan, Peter Robinson, Eli Upfal |
| 2012 | SODA | Towards robust and efficient computation in dynamic peer-to-peer networks. | John Augustine, Gopal Pandurangan, Peter Robinson, Eli Upfal |
| 2012 | SPAA | Enforcing efficient equilibria in network design games via subsidies. | John Augustine, Ioannis Caragiannis, Angelo Fanelli, Christos Kalaitzis |
| 2011 | IJCAI | Dynamics of Profit-Sharing Games. | John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev |
| 2010 | COCOON | Approximate Weighted Farthest Neighbors and Minimum Dilation Stars. | John Augustine, David Eppstein, Kevin A. Wortman |
| 2010 | COMAD | 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 |
| 2010 | COMSNETS | Probe station selection algorithms for fault management in computer networks. | Deepak Jeswani, Nakul Korde, Dinesh Patil, Maitreya Natu, John Augustine |
| 2010 | ISAAC | On the Continuous CNN Problem. | John Augustine, Nick Gravin |
| 2006 | ISAAC | Online Packet Admission and Oblivious Routing in Sensor Networks. | Mohamed Aly, John Augustine |
| 2006 | SPAA | Strip packing with precedence constraints and strip packing with release times. | John Augustine, Sudarshan Banerjee, Sandy Irani |
| 2004 | FOCS | Optimal Power-Down Strategies. | John Augustine, Sandy Irani, Chaitanya Swamy |