William K. Moses Jr.

According to our database, William K. Moses Jr. authored at least 30 papers between 2011 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Time- and Communication-Efficient Overlay Network Construction via Gossip.

Fabien Dufoulon, Michael Moorman, William K. Moses Jr., Gopal Pandurangan

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Dispersion, Capacitated Nodes, and the Power of a Trusted Shepherd.

William K. Moses Jr., Amanda Redlich

Proceedings of the 25th International Conference on Distributed Computing and Networking, 2024

2023

Efficient live exploration of a dynamic ring with mobile robots.

Subhrangsu Mandal, Anisur Rahaman Molla, William K. Moses Jr.

Theor. Comput. Sci., November, 2023

Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous.

Konstantinos Dogeas, Thomas Erlebach, Frank Kammer, Johannes Meintrup, William K. Moses Jr.

CoRR, 2023

Distributed MIS in O(log log n) Awake Complexity.

Fabien Dufoulon, William K. Moses Jr., Gopal Pandurangan

Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023

Fast Deterministic Gathering with Detection on Arbitrary Graphs: The Power of Many Robots.

Anisur Rahaman Molla, Kaushik Mondal, William K. Moses Jr.

Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2023

2022

Balanced Allocation: Patience Is Not a Virtue.

John Augustine, William K. Moses Jr., Amanda Redlich, Eli Upfal

SIAM J. Comput., 2022

Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds.

John Augustine, William K. Moses Jr., Gopal Pandurangan

CoRR, 2022

Sleeping is Superefficient: MIS in Exponentially Better Awake Complexity.

Fabien Dufoulon, William K. Moses Jr., Gopal Pandurangan

CoRR, 2022

An Almost Singularly Optimal Asynchronous Distributed MST Algorithm.

Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg

Proceedings of the 36th International Symposium on Distributed Computing, 2022

Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds.

John Augustine, William K. Moses Jr., Gopal Pandurangan

Proceedings of the PODC '22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25, 2022

Dispersion of Mobile Robots.

Anisur Rahaman Molla, William K. Moses Jr.

Proceedings of the ICDCN '22: 23rd International Conference on Distributed Computing and Networking, Delhi, AA, India, January 4, 2022

Distributed Algorithms for Connectivity and MST in Large Graphs with Efficient Local Computation.

Eric Ajieren, Khalid Hourani, William K. Moses Jr., Gopal Pandurangan

Proceedings of the ICDCN '22: 23rd International Conference on Distributed Computing and Networking, Delhi, AA, India, January 4, 2022

2021

Optimal dispersion on an anonymous ring in the presence of weak Byzantine robots.

Anisur Rahaman Molla, Kaushik Mondal, William K. Moses Jr.

Theor. Comput. Sci., 2021

Deterministic protocols in the SINR model without knowledge of coordinates.

William K. Moses Jr., Shailesh Vaya

J. Comput. Syst. Sci., 2021

Singularly Near Optimal Leader Election in Asynchronous Networks.

Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg

Proceedings of the 35th International Symposium on Distributed Computing, 2021

Efficient Deterministic Leader Election for Programmable Matter.

Fabien Dufoulon, Shay Kutten, William K. Moses Jr.

Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021

Byzantine Dispersion on Graphs.

Anisur Rahaman Molla, Kaushik Mondal, William K. Moses Jr.

Proceedings of the 35th IEEE International Parallel and Distributed Processing Symposium, 2021

2020

Efficient Dispersion on an Anonymous Ring in the Presence of Byzantine Robots.

Anisur Rahaman Molla, Kaushik Mondal, William K. Moses Jr.

CoRR, 2020

Singularly Optimal Randomized Leader Election.

Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg

Proceedings of the 34th International Symposium on Distributed Computing, 2020

Efficient Dispersion on an Anonymous Ring in the Presence of Weak Byzantine Robots.

Anisur Rahaman Molla, Kaushik Mondal, William K. Moses Jr.

Proceedings of the Algorithms for Sensor Systems, 2020

Live Exploration with Mobile Robots in a Dynamic Ring, Revisited.

Subhrangsu Mandal, Anisur Rahaman Molla, William K. Moses Jr.

Proceedings of the Algorithms for Sensor Systems, 2020

2019

Dispersion of Mobile Robots: The Power of Randomness.

Anisur Rahaman Molla, William K. Moses Jr.

Proceedings of the Theory and Applications of Models of Computation, 2019

Deterministic Leader Election in Programmable Matter.

Yuval Emek, Shay Kutten, Ron Lavi, William K. Moses Jr.

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

Dispersion of Mobile Robots: A Study of Memory-Time Trade-offs.

John Augustine, William K. Moses Jr.

Proceedings of the 19th International Conference on Distributed Computing and Networking, 2018

Deterministic Dispersion of Mobile Robots in Dynamic Rings.

Ankush Agarwalla, John Augustine, William K. Moses Jr., Sankar Madhav K., Arvind Krishna Sridhar

Proceedings of the 19th International Conference on Distributed Computing and Networking, 2018

2017

Achieving Dilution without Knowledge of Coordinates in the SINR Model.

William K. Moses Jr., Shailesh Vaya

CoRR, 2017

Deterministic Backbone Creation in an SINR Network without Knowledge of Location.

Dariusz R. Kowalski, William K. Moses Jr., Shailesh Vaya

CoRR, 2017

2011

Rational Secret Sharing with Honest Players over an Asynchronous Channel.

William K. Moses Jr., C. Pandu Rangan

IACR Cryptol. ePrint Arch., 2011

Rational Secret Sharing over an Asynchronous Broadcast Channel with Information Theoretic Security

William K. Moses Jr., C. Pandu Rangan

CoRR, 2011