Staff profile

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).

• Distributed Algorithms
• Movement and Computing
• Biologically Inspired Computing
• Peer to Peer Network Algorithms
• Algorithms

Conference Paper

• Awake Complexity of Distributed Minimum Spanning Tree
  
  Augustine, J., Moses Jr, W. K., & Pandurangan, G. (in press). Awake Complexity of Distributed Minimum Spanning Tree. In Lecture Notes in Computer Science.
• Brief Announcement: Broadcast via Mobile Agents in a Dynamic Network: Interplay of Graph Properties & Agents
  
  Moses, W. K., Redlich, A., & Stock, F. (2025, June 2). Brief Announcement: Broadcast via Mobile Agents in a Dynamic Network: Interplay of Graph Properties & Agents. Presented at Leibniz International Proceedings in Informatics Lipics, Liverpool, UK. https://doi.org/10.4230/LIPIcs.SAND.2025.17
• Towards Communication-Efficient Peer-to-Peer Networks
  Hourani, K., Moses Jr., W. K., & Pandurangan, G. (2024, September). Towards Communication-Efficient Peer-to-Peer Networks. Presented at 32nd Annual European Symposium on Algorithms (ESA 2024), Egham, United Kingdom
• Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous
  
  Dogeas, K., Erlebach, T., Kammer, F., Meintrup, J., & Moses Jr, W. K. (2024). Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous. In Proceedings of the 51st EATCS International Colloquium on Automata, Languages and Programming (pp. 55:1-55:18). Schloss Dagstuhl – Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.ICALP.2024.62
• Time- and Communication-Efficient Overlay Network Construction via Gossip
  
  Dufoulon, F., Moorman, M., Moses Jr., W. K., & Pandurangan, G. (2024). Time- and Communication-Efficient Overlay Network Construction via Gossip. In 15th Innovations in Theoretical Computer Science Conference (ITCS 2024) (pp. 42:1-42:23). Schloss Dagstuhl. https://doi.org/10.4230/LIPIcs.ITCS.2024.42
• Dispersion, Capacitated Nodes, and the Power of a Trusted Shepherd
  Moses Jr., W. K., & Redlich, A. (2024, January). Dispersion, Capacitated Nodes, and the Power of a Trusted Shepherd. Presented at 25th International Conference on Distributed Computing and Networking, Chennai, India
• Distributed MIS in O(log log n) Awake Complexity
  Dufoulon, F., Moses Jr., W. K., & Pandurangan, G. (2023, June). Distributed MIS in O(log log n) Awake Complexity. Presented at PODC '23: 2023 ACM Symposium on Principles of Distributed Computing, Orlando, Florida
• Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds
  Augustine, J., Moses Jr., W. K., & Pandurangan, G. (2022, December). Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds. Presented at Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing
• Distributed Algorithms for Connectivity and MST in Large Graphs with Efficient Local Computation
  
  Ajieren, E., Hourani, K., Moses Jr., W. K., & Pandurangan, G. (2022). Distributed Algorithms for Connectivity and MST in Large Graphs with Efficient Local Computation. Presented at 23rd International Conference on Distributed Computing and Networking. https://doi.org/10.1145/3491003.3491011
• An Almost Singularly Optimal Asynchronous Distributed MST Algorithm
  Dufoulon, F., Kutten, S., Moses Jr., W. K., Pandurangan, G., & Peleg, D. (2022, December). An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. Presented at 36th International Symposium on Distributed Computing (DISC 2022)
• Singularly Near Optimal Leader Election in Asynchronous Networks
  
  Kutten, S., Moses Jr., W. K., Pandurangan, G., & Peleg, D. (2021). Singularly Near Optimal Leader Election in Asynchronous Networks. In S. Gilbert (Ed.), Leibniz International Proceedings in Informatics (LIPIcs) (pp. 27:1-27:18). Schloss Dagstuhl -- Leibniz-Zentrum f{\’u}r Informatik. https://doi.org/10.4230/lipics.disc.2021.27
• Byzantine Dispersion on Graphs
  Molla, A. R., Mondal, K., & Moses Jr., W. K. (2021, December). Byzantine Dispersion on Graphs. Presented at 2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS)
• Efficient Deterministic Leader Election for Programmable Matter
  
  Dufoulon, F., Kutten, S., & Moses Jr., W. K. (2021). Efficient Deterministic Leader Election for Programmable Matter. Presented at Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing. https://doi.org/10.1145/3465084.3467900
• Efficient Dispersion on an Anonymous Ring in the Presence of Weak Byzantine Robots
  
  Molla, A. R., Mondal, K., & Moses Jr., W. K. (2020). Efficient Dispersion on an Anonymous Ring in the Presence of Weak Byzantine Robots. In Algorithms for Sensor Systems (pp. 154-169). https://doi.org/10.1007/978-3-030-62401-9_11
• Live Exploration with Mobile Robots in a Dynamic Ring, Revisited
  Mandal, S., Molla, A. R., & Moses Jr., W. K. (2020, December). Live Exploration with Mobile Robots in a Dynamic Ring, Revisited
• Singularly Optimal Randomized Leader Election
  Kutten, S., Moses Jr., W. K., Pandurangan, G., & Peleg, D. (2020, December). Singularly Optimal Randomized Leader Election. Presented at 34th International Symposium on Distributed Computing (DISC 2020)
• Dispersion of Mobile Robots: The Power of Randomness
  
  Molla, A. R., & Moses Jr., W. K. (2019). Dispersion of Mobile Robots: The Power of Randomness. In Theory and Applications of Models of Computation (pp. 481-500). https://doi.org/10.1007/978-3-030-14812-6_30
• Deterministic Leader Election in Programmable Matter
  
  Emek, Y., Kutten, S., Lavi, R., & Moses Jr., W. K. (2019). Deterministic Leader Election in Programmable Matter. In C. Baier, I. Chatzigiannakis, P. Flocchini, & S. Leonardi (Eds.), Leibniz International Proceedings in Informatics (LIPIcs) (p. 140:1--140:14). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik. https://doi.org/10.4230/lipics.icalp.2019.140
• Dispersion of Mobile Robots
  Augustine, J., & Moses Jr., W. K. (2018, December). Dispersion of Mobile Robots. Presented at Proceedings of the 19th International Conference on Distributed Computing and Networking
• Deterministic Dispersion of Mobile Robots in Dynamic Rings
  Agarwalla, A., Augustine, J., Moses Jr., W. K., Sankar K., M., & Sridhar, A. K. (2018, December). Deterministic Dispersion of Mobile Robots in Dynamic Rings. Presented at Proceedings of the 19th International Conference on Distributed Computing and Networking
• Balanced Allocation: Patience is not a Virtue
  
  Augustine, J., Moses Jr., W. K., Redlich, A., & Upfal, E. (2016). Balanced Allocation: Patience is not a Virtue. Presented at Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms. https://doi.org/10.1137/1.9781611974331.ch48
• Rational Secret Sharing with Honest Players over an Asynchronous Channel
  Moses Jr., W. K., & Pandu Rangan, C. (2011, December). Rational Secret Sharing with Honest Players over an Asynchronous Channel

Journal Article

• Efficient live exploration of a dynamic ring with mobile robots
  Mandal, S., Molla, A. R., & Moses Jr., W. K. (2023). Efficient live exploration of a dynamic ring with mobile robots. Theoretical Computer Science, 980, Article 114201. https://doi.org/10.1016/j.tcs.2023.114201
• Balanced Allocation: Patience Is Not a Virtue
  Augustine, J., Moses Jr., W. K., Redlich, A., & Upfal, E. (2022). Balanced Allocation: Patience Is Not a Virtue. SIAM Journal on Computing, 51(6), https://doi.org/10.1137/17m1155375
• Deterministic protocols in the SINR model without knowledge of coordinates
  
  Moses Jr., W. K., & Vaya, S. (2021). Deterministic protocols in the SINR model without knowledge of coordinates. Journal of Computer and System Sciences, 115. https://doi.org/10.1016/j.jcss.2020.06.002
• Optimal dispersion on an anonymous ring in the presence of weak Byzantine robots
  
  Molla, A. R., Mondal, K., & Moses Jr., W. K. (2021). Optimal dispersion on an anonymous ring in the presence of weak Byzantine robots. Theoretical Computer Science, 887. https://doi.org/10.1016/j.tcs.2021.07.008
• Rational Secret Sharing Over an Asynchronous Broadcast Channel With Information Theoretic Security
  Moses Jr., W. K., & Pandu Rangan, C. (2011). Rational Secret Sharing Over an Asynchronous Broadcast Channel With Information Theoretic Security. International journal of network security and its applications, 3(6), https://doi.org/10.5121/ijnsa.2011.3601

Other (Print)

• Dispersion of Mobile Robots
  Molla, A. R., & Moses Jr., W. K. (2022). Dispersion of Mobile Robots