Staff profile
Overview
https://internal.durham.ac.uk/images/profiles/21885/profilepic-min-resize.jpg
Dr William K. Moses Jr.
Assistant Professor
Ph.D., M.S. by Research, B.Tech.

Affiliation | Room number | Telephone |
---|---|---|
Assistant Professor in the Department of Computer Science | MCS 2005 |
Biography
I am an Assistant Professor in the Department of Computer Science. Prior to this, I was a Post Doctoral Fellow at the University of Houston (2021-2022) and a Post Doctoral Fellow at the Technion (2018-2020). Before that, I completed my Ph.D. at the Indian Institute of Technology Madras (2012-2018).
Research interests
- Distributed Algorithms
- Movement and Computing
- Biologically Inspired Computing
- Peer to Peer Network Algorithms
- Algorithms
Publications
Conference Paper
- Dufoulon, Fabien, Moses Jr., William K. & Pandurangan, Gopal (2023), Distributed MIS in O(log log n) Awake Complexity, in Nolin, Alexandre eds, PODC '23: 2023 ACM Symposium on Principles of Distributed Computing. Orlando, Florida, ACM, New York, 135-145.
- Ajieren, Eric, Hourani, Khalid, Moses Jr., William K. & Pandurangan, Gopal (2022), Distributed Algorithms for Connectivity and MST in Large Graphs with Efficient Local Computation, 23rd International Conference on Distributed Computing and Networking. 40-49.
- Dufoulon, Fabien, Kutten, Shay, Moses Jr., William K., Pandurangan, Gopal & Peleg, David (2022), An Almost Singularly Optimal Asynchronous Distributed MST Algorithm, in Scheideler, Christian eds, Leibniz International Proceedings in Informatics (LIPIcs) 246: 36th International Symposium on Distributed Computing (DISC 2022). Schloss Dagstuhl -- Leibniz-Zentrum f{\'u}r Informatik, 19:1-19:24.
- Augustine, John, Moses Jr., William K. & Pandurangan, Gopal (2022), Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds, Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing. 51-53.
- Molla, Anisur Rahaman, Mondal, Kaushik & Moses Jr., William K. (2021), Byzantine Dispersion on Graphs, 2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS). 942-951.
- Dufoulon, Fabien, Kutten, Shay & Moses Jr., William K. (2021), Efficient Deterministic Leader Election for Programmable Matter, Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing. 103-113.
- Kutten, Shay, Moses Jr., William K., Pandurangan, Gopal & Peleg, David (2021), Singularly Near Optimal Leader Election in Asynchronous Networks, in Gilbert, Seth eds, Leibniz International Proceedings in Informatics (LIPIcs) 35th International Symposium on Distributed Computing (DISC 2021). Schloss Dagstuhl -- Leibniz-Zentrum f{\'u}r Informatik, 27:1-27:18.
- Mandal, Subhrangsu, Molla, Anisur Rahaman & Moses Jr., William K. (2020), Live Exploration with Mobile Robots in a Dynamic Ring, Revisited, 12503: 92-107.
- Molla, Anisur Rahaman, Mondal, Kaushik & Moses Jr., William K. (2020), Efficient Dispersion on an Anonymous Ring in the Presence of Weak Byzantine Robots, 12503: 154-169.
- Kutten, Shay, Moses Jr., William K., Pandurangan, Gopal & Peleg, David (2020), Singularly Optimal Randomized Leader Election, in Attiya, Hagit eds, Leibniz International Proceedings in Informatics (LIPIcs) 34th International Symposium on Distributed Computing (DISC 2020). Schloss Dagstuhl--Leibniz-Zentrum f{\'u}r Informatik, 22:1-22:18.
- Emek, Yuval, Kutten, Shay, Lavi, Ron & Moses Jr., William K. (2019), Deterministic Leader Election in Programmable Matter, in Baier, Christel, Chatzigiannakis, Ioannis, Flocchini, Paola & Leonardi, Stefano eds, Leibniz International Proceedings in Informatics (LIPIcs) 132: 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019). Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 140:1--140:14.
- Molla, Anisur Rahaman & Moses Jr., William K. (2019), Dispersion of Mobile Robots: The Power of Randomness, 11436: 481-500.
- Augustine, John & Moses Jr., William K. (2018), Dispersion of Mobile Robots, Proceedings of the 19th International Conference on Distributed Computing and Networking. 1-10.
- Agarwalla, Ankush, Augustine, John, Moses Jr., William K., Sankar K., Madhav & Sridhar, Arvind Krishna (2018), Deterministic Dispersion of Mobile Robots in Dynamic Rings, Proceedings of the 19th International Conference on Distributed Computing and Networking. 1-4.
- Augustine, John, Moses Jr., William K., Redlich, Amanda & Upfal, Eli (2016), Balanced Allocation: Patience is not a Virtue, Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms. 655-671.
- Moses Jr., William K. & Pandu Rangan, C. (2011), Rational Secret Sharing with Honest Players over an Asynchronous Channel, 196: 414.
Journal Article
- Augustine, John, Moses Jr., William K., Redlich, Amanda & Upfal, Eli (2022). Balanced Allocation: Patience Is Not a Virtue. SIAM Journal on Computing 51(6): 1743.
- Moses Jr., William K. & Vaya, Shailesh (2021). Deterministic protocols in the SINR model without knowledge of coordinates. Journal of Computer and System Sciences 115: 121.
- Molla, Anisur Rahaman, Mondal, Kaushik & Moses Jr., William K. (2021). Optimal dispersion on an anonymous ring in the presence of weak Byzantine robots. Theoretical Computer Science 887: 111.
- Moses Jr., William K. & Pandu Rangan, C. (2011). Rational Secret Sharing Over an Asynchronous Broadcast Channel With Information Theoretic Security. International Journal of Network Security & Its Applications 3(6): 1.
Other (Print)