John Augustine

111 papers A* 14A 16B 11C 2Misc 8Journal 55Unranked 5

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