![](https://dblp.org/img/logo.ua.320x120.png)
![](https://dblp.org/img/dropdown.dark.16x16.png)
![](https://dblp.org/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.org/img/search.dark.16x16.png)
![search dblp](https://dblp.org/img/search.dark.16x16.png)
default search action
John Augustine
Person information
Refine list
![note](https://dblp.org/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [c45]John Augustine
, William K. Moses Jr.
, Gopal Pandurangan
:
Awake Complexity of Distributed Minimum Spanning Tree. SIROCCO 2024: 45-63 - 2023
- [c44]Arnhav Datar, Nischith Shadagopan M. N, John Augustine:
Gathering of Anonymous Agents. AAMAS 2023: 1457-1465 - [c43]Akanksha Agrawal, John Augustine, David Peleg, Srikkanth Ramachandran
:
Local Recurrent Problems in the SUPPORTED Model. OPODIS 2023: 22:1-22:19 - [c42]Akanksha Agrawal
, John Augustine
, David Peleg
, Srikkanth Ramachandran
:
Brief Announcement: Local Problems in the SUPPORTED Model. PODC 2023: 172-175 - [i32]John Augustine, Dror Fried, Krishna V. Palem, Duc-Hung Pham, Anshumali Shrivastava:
Algorithmic Foundations of Inexact Computing. CoRR abs/2305.18705 (2023) - [i31]John Augustine, Jeffin Biju, Shachar Meir, David Peleg, Srikkanth Ramachandran
, Aishwarya Thiruvengadam:
Byzantine Resilient Computing with the Cloud. CoRR abs/2309.16359 (2023) - 2022
- [j19]John Augustine, Seth Gilbert
, Fabian Kuhn, Peter Robinson, Suman Sourav
:
Latency, capacity, and distributed minimum spanning trees. J. Comput. Syst. Sci. 126: 1-20 (2022) - [j18]John Augustine, William K. Moses Jr.
, Amanda Redlich, Eli Upfal:
Balanced Allocation: Patience Is Not a Virtue. SIAM J. Comput. 51(6): 1743-1768 (2022) - [j17]John Augustine
, Keerti Choudhary, Avi Cohen, David Peleg
, Sumathi Sivasubramaniam
, Suman Sourav
:
Distributed Graph Realizations. IEEE Trans. Parallel Distributed Syst. 33(6): 1321-1337 (2022) - [c41]Arnhav Datar, Arun Rajkumar, John Augustine:
Byzantine Spectral Ranking. NeurIPS 2022 - [c40]John Augustine, Arnhav Datar, Nischith Shadagopan:
Randomized Byzantine Gathering in Rings. OPODIS 2022: 13:1-13:16 - [c39]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: 51-53 - [c38]John Augustine, Srikkanth Ramachandran
:
Brief Announcement: Cooperative Guarding in Polygons with Holes. SAND 2022: 21:1-21:3 - [c37]John Augustine, Soumyottam Chatterjee, Gopal Pandurangan:
A Fully-Distributed Scalable Peer-to-Peer Protocol for Byzantine-Resilient Distributed Hash Tables. SPAA 2022: 87-98 - [c36]John Augustine
, Wahid Gulzar Bhat
, Sandip Nair
:
Plateau: A Secure and Scalable Overlay Network for Large Distributed Trust Applications. SSS 2022: 69-83 - [c35]John Augustine, Anisur Rahaman Molla, Gopal Pandurangan, Yadu Vasudev:
Byzantine Connectivity Testing in the Congested Clique. DISC 2022: 7:1-7:21 - [i30]John Augustine, Srikkanth Ramachandran:
Guarding Polygons with Holes. CoRR abs/2202.13719 (2022) - [i29]John Augustine, William K. Moses Jr., Gopal Pandurangan:
Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds. CoRR abs/2204.08385 (2022) - [i28]Arnhav Datar, Arun Rajkumar, John Augustine:
Byzantine Spectral Ranking. CoRR abs/2211.07902 (2022) - [i27]Akanksha Agrawal, John Augustine, David Peleg, Srikkanth Ramachandran
:
Recurrent Problems in the LOCAL model. CoRR abs/2212.14542 (2022) - 2021
- [j16]John Augustine, Sumathi Sivasubramaniam:
Spartan: Sparse Robust Addressable Networks. J. Parallel Distributed Comput. 150: 121-138 (2021) - [j15]Debasish Pattanayak
, John Augustine, Partha Sarathi Mandal:
Randomized gathering of asynchronous mobile robots. Theor. Comput. Sci. 858: 64-80 (2021) - [c34]John Augustine, Kishore Kothapalli, Gopal Pandurangan
:
Efficient Distributed Algorithms in the k-machine model via PRAM Simulations. IPDPS 2021: 223-232 - [c33]John Augustine, Anisur Rahaman Molla, Gopal Pandurangan
:
Byzantine Agreement and Leader Election: From Classical to the Modern. PODC 2021: 569-571 - 2020
- [c32]John Augustine, Seth Gilbert
, Fabian Kuhn, Peter Robinson, Suman Sourav:
Latency, Capacity, and Distributed Minimum Spanning Tree†. ICDCS 2020: 157-167 - [c31]John Augustine, Keerti Choudhary
, Avi Cohen, David Peleg, Sumathi Sivasubramaniam, Suman Sourav:
Distributed Graph Realizations †. IPDPS 2020: 158-167 - [c30]Barath Ashok, John Augustine, Aditya Mehekare, Sridhar Ragupathi, Srikkanth Ramachandran
, Suman Sourav
:
Guarding a Polygon Without Losing Touch. SIROCCO 2020: 91-108 - [c29]John Augustine, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider:
Shortest Paths in a Hybrid Network Model. SODA 2020: 1280-1299 - [c28]John Augustine
, Valerie King, Anisur Rahaman Molla
, Gopal Pandurangan
, Jared Saia
:
Scalable and Secure Computation Among Strangers: Message-Competitive Byzantine Protocols. DISC 2020: 31:1-31:19 - [i26]John Augustine, Keerti Choudhary, Avi Cohen, David Peleg, Sumathi Sivasubramaniam, Suman Sourav:
Distributed Graph Realizations. CoRR abs/2002.05376 (2020) - [i25]Barath Ashok, John Augustine, Aditya Mehekare, Sridhar Ragupathi, Srikkanth Ramachandran, Suman Sourav:
Guarding a Polygon Without Losing Touch. CoRR abs/2005.05601 (2020) - [i24]John Augustine, Khalid Hourani, Anisur Rahaman Molla, Gopal Pandurangan, Adi Pasic:
Economy Versus Disease Spread: Reopening Mechanisms for COVID 19. CoRR abs/2009.08872 (2020)
2010 – 2019
- 2019
- [j14]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): 3534-3585 (2019) - [c27]John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Fabian Kuhn, Jason Li:
Distributed Computation in Node-Capacitated Networks. SPAA 2019: 69-79 - [i23]John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav:
Latency, Capacity, and Distributed MST. CoRR abs/1902.08979 (2019) - [i22]John Augustine, Valerie King, Anisur Rahaman Molla, Gopal Pandurangan, Jared Saia:
Scalable and Secure Computation Among Strangers: Resource-Competitive Byzantine Protocols. CoRR abs/1907.10308 (2019) - [i21]John Augustine, Sumathi Sivasubramaniam:
Spartan: Sparse Robust Addressable Networks. CoRR abs/1907.12028 (2019) - [i20]John Augustine, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider:
Shortest Paths in a Hybrid Network Model. CoRR abs/1909.01597 (2019) - [i19]Debasish Pattanayak, John Augustine, Partha Sarathi Mandal:
Randomized Gathering of Asynchronous Mobile Robots. CoRR abs/1909.10004 (2019) - 2018
- [c26]John Augustine, William K. Moses Jr.:
Dispersion of Mobile Robots: A Study of Memory-Time Trade-offs. ICDCN 2018: 1:1-1:10 - [c25]Ankush Agarwalla, John Augustine, William K. Moses Jr., Sankar Madhav K., Arvind Krishna Sridhar:
Deterministic Dispersion of Mobile Robots in Dynamic Rings. ICDCN 2018: 19:1-19:4 - [c24]John Augustine, Sumathi Sivasubramaniam:
Spartan: A Framework For Sparse Robust Addressable Networks. IPDPS 2018: 1060-1069 - [c23]John Augustine, Anisur Rahaman Molla, Gopal Pandurangan:
Sublinear Message Bounds for Randomized Agreement. PODC 2018: 315-324 - [i18]John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Fabian Kuhn, Jason Li, Christian Scheideler:
Distributed Computation in the Node-Congested Clique. CoRR abs/1805.07294 (2018) - 2017
- [i17]John Augustine, Krishna V. Palem, Parishkrati:
Sustaining Moore's Law Through Inexactness. CoRR abs/1705.01497 (2017) - [i16]John Augustine, William K. Moses Jr.:
Dispersion of Mobile Robots: A Study of Memory-Time Trade-offs. CoRR abs/1707.05629 (2017) - [i15]Ankush Agarwalla, John Augustine, William K. Moses Jr., Sankar Madhav K., Arvind Krishna Sridhar:
Deterministic Dispersion of Mobile Robots in Dynamic Rings. CoRR abs/1707.06391 (2017) - 2016
- [j13]John Augustine, Tejas Kulkarni, Sumathi Sivasubramaniam:
Leader Election in Sparse Dynamic Networks with Churn. Internet Math. 12(6): 402-418 (2016) - [j12]John Augustine, Gopal Pandurangan, Peter Robinson:
Distributed Algorithmic Foundations of Dynamic Networks. SIGACT News 47(1): 69-98 (2016) - [c22]John Augustine, William K. Moses Jr., Amanda Redlich, Eli Upfal:
Balanced Allocation: Patience is not a Virtue. SODA 2016: 655-671 - [c21]John Augustine, Chen Avin
, Mehraneh Liaee, Gopal Pandurangan
, Rajmohan Rajaraman:
Information Spreading in Dynamic Networks Under Oblivious Adversaries. DISC 2016: 399-413 - [i14]John Augustine, William K. Moses Jr., Amanda Redlich, Eli Upfal:
Balanced Allocation: Patience is not a Virtue. CoRR abs/1602.08298 (2016) - [i13]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 abs/1606.07208 (2016) - [i12]John Augustine, Chen Avin, Mehraneh Liaee, Gopal Pandurangan, Rajmohan Rajaraman:
Information Spreading in Dynamic Networks under Oblivious Adversaries. CoRR abs/1607.05645 (2016) - 2015
- [j11]John Augustine, Ioannis Caragiannis
, Angelo Fanelli
, Christos Kalaitzis:
Enforcing Efficient Equilibria in Network Design Games via Subsidies. Algorithmica 72(1): 44-82 (2015) - [j10]John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli
, Nick Gravin, Dmitry Shiryaev:
Dynamics of Profit-Sharing Games. Internet Math. 11(1): 1-22 (2015) - [j9]John Augustine, Gopal Pandurangan
, Peter Robinson, Eli Upfal
:
Distributed agreement in dynamic peer-to-peer networks. J. Comput. Syst. Sci. 81(7): 1088-1109 (2015) - [j8]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: 24-36 (2015) - [c20]Ashutosh Ingole, Biswaroop Maiti, John Augustine, Krishna V. Palem:
Does customizing inexactness help over simplistic precision (bit-width) reduction? A case study. CASES 2015: 33-34 - [c19]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: 752-757 - [c18]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: 764-769 - [c17]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: 350-369 - [c16]John Augustine, Tejas Kulkarni, Sumathi Sivasubramaniam:
Leader Election in Sparse Dynamic Networks with Churn. IPDPS 2015: 347-356 - [c15]John Augustine, Gopal Pandurangan
, Peter Robinson:
Fast Byzantine Leader Election in Dynamic Networks. DISC 2015: 276-291 - 2014
- [i11]Guru Prakash Arumugam, John Augustine, Mordecai J. Golin, Prashanth Srikanthan:
A Polynomial Time Algorithm for Minimax-Regret Evacuation on a Dynamic Path. CoRR abs/1404.5448 (2014) - 2013
- [j7]John Augustine, Sandip Das, Anil Maheshwari, Subhas C. Nandy, Sasanka Roy, Swami Sarvattomananda:
Localized geometric query problems. Comput. Geom. 46(3): 340-357 (2013) - [j6]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): 31-50 (2013) - [c14]John Augustine, Gopal Pandurangan
, Peter Robinson:
Fast byzantine agreement in dynamic networks. PODC 2013: 74-83 - [c13]John Augustine, Anisur Rahaman Molla, Ehab Morsy, Gopal Pandurangan
, Peter Robinson, Eli Upfal:
Storage and search in dynamic peer-to-peer networks. SPAA 2013: 53-62 - [c12]John Augustine, Tejas Kulkarni, Paresh Nakhe, Peter Robinson:
Robust Leader Election in a Fast-Changing World. FOMC 2013: 38-49 - [i10]John Augustine, Anisur Rahaman Molla, Ehab Morsy, Gopal Pandurangan, Peter Robinson, Eli Upfal:
Storage and Search in Dynamic Peer-to-Peer Networks. CoRR abs/1305.1121 (2013) - 2012
- [c11]John Augustine, Gopal Pandurangan
, Peter Robinson, Eli Upfal:
Towards robust and efficient computation in dynamic peer-to-peer networks. SODA 2012: 551-569 - [c10]John Augustine, Ioannis Caragiannis
, Angelo Fanelli
, Christos Kalaitzis:
Enforcing efficient equilibria in network design games via subsidies. SPAA 2012: 277-286 - 2011
- [c9]John Augustine, Qi Han, Philip Loden, Sachin Lodha, Sasanka Roy:
Tight Analysis of Shortest Path Convergecast in Wireless Sensor Networks. CATS 2011: 31-40 - [c8]John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli
, Nick Gravin, Dmitry Shiryaev:
Dynamics of Profit-Sharing Games. IJCAI 2011: 37-42 - [i9]John Augustine, Ioannis Caragiannis, Angelo Fanelli, Christos Kalaitzis:
Enforcing efficient equilibria in network design games via subsidies. CoRR abs/1104.4423 (2011) - [i8]John Augustine, Gopal Pandurangan, Peter Robinson, Eli Upfal:
Towards Robust and Efficient Computation in Dynamic Peer-to-Peer Networks. CoRR abs/1108.0809 (2011) - [i7]John Augustine, Sandip Das, Anil Maheshwari, Subhas C. Nandy, Sasanka Roy, Swami Sarvattomananda:
Localized Geometric Query Problems. CoRR abs/1111.2918 (2011) - 2010
- [j5]John Augustine, David Eppstein, Kevin A. Wortman:
Approximate Weighted Farthest Neighbors and Minimum Dilation Stars. Discret. Math. Algorithms Appl. 2(4): 553-566 (2010) - [j4]John Augustine, Brian Putnam, Sasanka Roy:
Largest empty circle centered on a query line. J. Discrete Algorithms 8(2): 143-153 (2010) - [c7]John Augustine, David Eppstein, Kevin A. Wortman:
Approximate Weighted Farthest Neighbors and Minimum Dilation Stars. COCOON 2010: 90-99 - [c6]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: 191 - [c5]Deepak Jeswani, Nakul Korde, Dinesh Patil, Maitreya Natu, John Augustine:
Probe station selection algorithms for fault management in computer networks. COMSNETS 2010: 1-9 - [c4]John Augustine, Nick Gravin:
On the Continuous CNN Problem. ISAAC (2) 2010: 254-265 - [i6]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 abs/1004.0558 (2010) - [i5]John Augustine, Nick Gravin:
On the Continuous CNN Problem. CoRR abs/1004.2393 (2010) - [i4]John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev:
Dynamics of Profit-Sharing Games. CoRR abs/1010.5081 (2010)
2000 – 2009
- 2009
- [j3]John Augustine, Sudarshan Banerjee, Sandy Irani:
Strip packing with precedence constraints and strip packing with release times. Theor. Comput. Sci. 410(38-40): 3792-3803 (2009) - [i3]John Augustine, Qi Han, Philip Loden, Sachin Lodha, Sasanka Roy:
Energy-Efficient Shortest Path Algorithms for Convergecast in Sensor Networks. CoRR abs/0902.3517 (2009) - 2008
- [j2]John Augustine, Sandy Irani, Chaitanya Swamy:
Optimal Power-Down Strategies. SIAM J. Comput. 37(5): 1499-1516 (2008) - [i2]John Augustine, Brian Putnam, Sasanka Roy:
Largest Empty Circle Centered on a Query Line. CoRR abs/0809.2651 (2008) - 2006
- [c3]Mohamed Aly, John Augustine:
Online Packet Admission and Oblivious Routing in Sensor Networks. ISAAC 2006: 680-689 - [c2]John Augustine, Sudarshan Banerjee, Sandy Irani:
Strip packing with precedence constraints and strip packing with release times. SPAA 2006: 180-189 - [i1]John Augustine, David Eppstein, Kevin A. Wortman:
Approximate Weighted Farthest Neighbors and Minimum Dilation Stars. CoRR abs/cs/0602029 (2006) - 2004
- [j1]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): 175-178 (2004) - [c1]John Augustine, Sandy Irani, Chaitanya Swamy:
Optimal Power-Down Strategies. FOCS 2004: 530-539
Coauthor Index
![](https://dblp.org/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-06-19 20:59 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint