John Augustine - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 66 from 66

2025

Distributed Small Cuts using SemigroupsJohn Augustine, Mohit Daga. icdcn 2025: 134-143 [doi]

Fair and Representative Jury Selection for Decentralized JusticeBhargavi Sriram, John Augustine. icdcn 2025: 244-248 [doi]

2024

Byzantine Resilient Distributed Computing on External DataJohn Augustine, Jeffin Biju, Shachar Meir, David Peleg, Srikkanth Ramachandran, Aishwarya Thiruvengadam. wdag 2024: [doi]

Awake Complexity of Distributed Minimum Spanning TreeJohn Augustine, William K. Moses Jr., Gopal Pandurangan. sirocco 2024: 45-63 [doi]

2023

2022

A Fully-Distributed Scalable Peer-to-Peer Protocol for Byzantine-Resilient Distributed Hash TablesJohn Augustine, Soumyottam Chatterjee, Gopal Pandurangan. spaa 2022: 87-98 [doi]

Plateau: A Secure and Scalable Overlay Network for Large Distributed Trust ApplicationsJohn Augustine, Wahid Gulzar Bhat, Sandip Nair. sss 2022: 69-83 [doi]

Brief Announcement: Cooperative Guarding in Polygons with HolesJohn Augustine, Srikkanth Ramachandran. sand 2022: [doi]

Randomized Byzantine Gathering in RingsJohn Augustine, Arnhav Datar, Nischith Shadagopan. opodis 2023: [doi]

Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower BoundsJohn Augustine, William K. Moses Jr., Gopal Pandurangan. podc 2022: 51-53 [doi]

Balanced Allocation: Patience Is Not a VirtueJohn Augustine, William K. Moses Jr., Amanda Redlich, Eli Upfal. SICOMP, 51(6):1743-1768, 2022. [doi]

Distributed Graph RealizationsJohn Augustine, Keerti Choudhary, Avi Cohen, David Peleg, Sumathi Sivasubramaniam, Suman Sourav. tpds, 33(6):1321-1337, 2022. [doi]

Byzantine Connectivity Testing in the Congested CliqueJohn Augustine, Anisur Rahaman Molla, Gopal Pandurangan, Yadu Vasudev. wdag 2022: [doi]

Latency, capacity, and distributed minimum spanning treesJohn Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson 0002, Suman Sourav. jcss, 126:1-20, 2022. [doi]

Byzantine Spectral RankingArnhav Datar, Arun Rajkumar, John Augustine. nips 2022: [doi]

2021

2020

2019

Minmax Regret k-Sink Location on a Dynamic Path Network with Uniform CapacitiesGuru Prakash Arumugam, John Augustine, Mordecai J. Golin, Prashanth Srikanthan. algorithmica, 81(9):3534-3585, 2019. [doi]

Distributed Computation in Node-Capacitated NetworksJohn Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Fabian Kuhn, Jason Li. spaa 2019: 69-79 [doi]

2018

2016

2015

Novel inexact memory aware algorithm co-design for energy efficient computation: algorithmic principlesGuru Prakash Arumugam, Prashanth Srikanthan, John Augustine, Krishna V. Palem, Eli Upfal, Ayush Bhargava, Parishkrati, Sreelatha Yenugula. date 2015: 752-757 [doi]

Leader Election in Sparse Dynamic Networks with ChurnJohn Augustine, Tejas Kulkarni, Sumathi Sivasubramaniam. ipps 2015: 347-356 [doi]

Enabling Robust and Efficient Distributed Computation in Dynamic Peer-to-Peer NetworksJohn Augustine, Gopal Pandurangan, Peter Robinson 0002, Scott T. Roche, Eli Upfal. focs 2015: 350-369 [doi]

Fast Byzantine Leader Election in Dynamic NetworksJohn Augustine, Gopal Pandurangan, Peter Robinson 0002. wdag 2015: 276-291 [doi]

Enforcing Efficient Equilibria in Network Design Games via SubsidiesJohn Augustine, Ioannis Caragiannis, Angelo Fanelli, Christos Kalaitzis. algorithmica, 72(1):44-82, 2015. [doi]

Distributed agreement in dynamic peer-to-peer networksJohn Augustine, Gopal Pandurangan, Peter Robinson 0002, Eli Upfal. jcss, 81(7):1088-1109, 2015. [doi]

Dynamics of Profit-Sharing GamesJohn Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev. im, 11(1):1-22, 2015. [doi]

Opportunities for energy efficient computing: a study of inexact general purpose processors for high-performance and big-data applicationsPeter D. Düben, Jeremy Schlachter, Parishkrati, Sreelatha Yenugula, John Augustine, Christian C. Enz, Krishna V. Palem, T. N. Palmer. date 2015: 764-769 [doi]

Minimax regret 1-sink location problem in dynamic path networksYuya Higashikawa, John Augustine, Siu-Wing Cheng, Mordecai J. Golin, Naoki Katoh, Guanqun Ni, Bing Su, Yin-Feng Xu. TCS, 588:24-36, 2015. [doi]

Does customizing inexactness help over simplistic precision (bit-width) reduction? A case studyAshutosh Ingole, Biswaroop Maiti, John Augustine, Krishna V. Palem. cases 2015: 33-34 [doi]

2013

2012

Enforcing efficient equilibria in network design games via subsidiesJohn Augustine, Ioannis Caragiannis, Angelo Fanelli, Christos Kalaitzis. spaa 2012: 277-286 [doi]

Towards robust and efficient computation in dynamic peer-to-peer networksJohn Augustine, Gopal Pandurangan, Peter Robinson, Eli Upfal. soda 2012: 551-569 [doi]

2011

Dynamics of Profit-Sharing GamesJohn Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev. IJCAI 2011: 37-42 [doi]

Tight Analysis of Shortest Path Convergecast in Wireless Sensor NetworksJohn Augustine, Qi Han, Philip Loden, Sachin Lodha, Sasanka Roy. cats 2011: 31-40 [doi]

2010

On the Continuous CNN ProblemJohn Augustine, Nick Gravin. isaac 2010: 254-265 [doi]

Approximate Weighted Farthest Neighbors and Minimum Dilation StarsJohn Augustine, David Eppstein, Kevin A. Wortman. cocoon 2010: 90-99 [doi]

Largest empty circle centered on a query lineJohn Augustine, Brian Putnam, Sasanka Roy. jda, 8(2):143-153, 2010. [doi]

Approximate Weighted Farthest Neighbors and Minimum Dilation StarsJohn Augustine, David Eppstein, Kevin A. Wortman. dmaa, 2(4):553-566, 2010. [doi]

Probe station selection algorithms for fault management in computer networksDeepak Jeswani, Nakul Korde, Dinesh Patil, Maitreya Natu, John Augustine. comsnets 2010: 1-9 [doi]

Minimizing Testing Overheads in Database Migration LifecycleSangameshwar Patil, Sasanka Roy, John Augustine, Amanda Redlich, Sachin Lodha, Harrick M. Vin, Anand Deshpande, Mangesh Gharote, Ankit Mehrotra. comad 2010: 191 [doi]

2009

Strip packing with precedence constraints and strip packing with release timesJohn Augustine, Sudarshan Banerjee, Sandy Irani. TCS, 410(38-40):3792-3803, 2009. [doi]

2008

Optimal Power-Down StrategiesJohn Augustine, Sandy Irani, Chaitanya Swamy. SICOMP, 37(5):1499-1516, 2008. [doi]

2006

Online Packet Admission and Oblivious Routing in Sensor NetworksMohamed Aly, John Augustine. isaac 2006: 680-689 [doi]

Strip packing with precedence constraints and strip packing with release timesJohn Augustine, Sudarshan Banerjee, Sandy Irani. spaa 2006: 180-189 [doi]

2004

Optimal Power-Down StrategiesJohn Augustine, Sandy Irani, Chaitanya Swamy. focs 2004: 530-539 [doi]

Effect of broken clouds on satellite-based columnar water vapor retrievalPetr Chylek, Christoph Borel, Anthony B. Davis, Steve C. Bender, John Augustine, Gary Hodges. lgrs, 1(3):175-178, 2004. [doi]

All Publications

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1

Researchr

Publications by 'John Augustine'

Viewing Publication 1 - 66 from 66

2025

2024

2023

2022

2021

2020

2019

2018

2016

2015

2013

2012

2011

2010

2009

2008

2006

2004

All Publications

Filter by YearOR AND NOT 1

Filter by TypeOR AND NOT 1

Filter by TagOR AND NOT 1

Filter by Venue [+]OR AND NOT 1

Filter by Author [+]OR AND NOT 1

Filter by Top Terms [+]OR AND NOT 1

Researchr

Publications by 'John Augustine'

Viewing Publication 1 - 66 from 66

2025

2024

2023

2022

2021

2020

2019

2018

2016

2015

2013

2012

2011

2010

2009

2008

2006

2004

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1