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

• Augustine, J., Moses Jr, W. K., & Pandurangan, G. (in press). Awake Complexity of Distributed Minimum Spanning Tree.
• Dufoulon, F., Moorman, M., Moses Jr., W. K., & Pandurangan, G. (in press). Time- and Communication-Efficient Overlay Network Construction via Gossip. In 15th Innovations in Theoretical Computer Science Conference (ITCS 2024) (42:1-42:23). https://doi.org/10.4230/LIPIcs.ITCS.2024.42
• Moses Jr., W. K., & Redlich, A. (2024). Dispersion, Capacitated Nodes, and the Power of a Trusted Shepherd. In ICDCN '24: Proceedings of the 25th International Conference on Distributed Computing and Networking (400-405). https://doi.org/10.1145/3631461.3632310
• Dufoulon, F., Moses Jr., W. K., & Pandurangan, G. (2023). Distributed MIS in O(log log n) Awake Complexity. In A. Nolin (Ed.), . https://doi.org/10.1145/3583668.3594574
• Ajieren, E., Hourani, K., Moses Jr., W. K., & Pandurangan, G. (2022). Distributed Algorithms for Connectivity and MST in Large Graphs with Efficient Local Computation. . https://doi.org/10.1145/3491003.3491011
• Dufoulon, F., Kutten, S., Moses Jr., W. K., Pandurangan, G., & Peleg, D. (2022). An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. In S. Scheideler (Ed.), . https://doi.org/10.4230/lipics.disc.2022.19
• Augustine, J., Moses Jr., W. K., & Pandurangan, G. (2022). Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds. . https://doi.org/10.1145/3519270.3538459
• Molla, A. R., Mondal, K., & Moses Jr., W. K. (2021). Byzantine Dispersion on Graphs. . https://doi.org/10.1109/ipdps49936.2021.00103
• Dufoulon, F., Kutten, S., & Moses Jr., W. K. (2021). Efficient Deterministic Leader Election for Programmable Matter. . https://doi.org/10.1145/3465084.3467900
• Kutten, S., Moses Jr., W. K., Pandurangan, G., & Peleg, D. (2021). Singularly Near Optimal Leader Election in Asynchronous Networks. In S. Gilbert (Ed.), . https://doi.org/10.4230/lipics.disc.2021.27
• 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 (154-169). https://doi.org/10.1007/978-3-030-62401-9_11
• Mandal, S., Molla, A. R., & Moses Jr., W. K. (2020). Live Exploration with Mobile Robots in a Dynamic Ring, Revisited. In Algorithms for Sensor Systems (92-107). https://doi.org/10.1007/978-3-030-62401-9_7
• Kutten, S., Moses Jr., W. K., Pandurangan, G., & Peleg, D. (2020). Singularly Optimal Randomized Leader Election. In H. Attiya (Ed.), . https://doi.org/10.4230/lipics.disc.2020.22
• Molla, A. R., & Moses Jr., W. K. (2019). Dispersion of Mobile Robots: The Power of Randomness. In Theory and Applications of Models of Computation (481-500). https://doi.org/10.1007/978-3-030-14812-6_30
• 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.), . https://doi.org/10.4230/lipics.icalp.2019.140
• Augustine, J., & Moses Jr., W. K. (2018). Dispersion of Mobile Robots. . https://doi.org/10.1145/3154273.3154293
• Agarwalla, A., Augustine, J., Moses Jr., W. K., Sankar K., M., & Sridhar, A. K. (2018). Deterministic Dispersion of Mobile Robots in Dynamic Rings. . https://doi.org/10.1145/3154273.3154294
• Augustine, J., Moses Jr., W. K., Redlich, A., & Upfal, E. (2016). Balanced Allocation: Patience is not a Virtue. . https://doi.org/10.1137/1.9781611974331.ch48
• Moses Jr., W. K., & Pandu Rangan, C. (2011). Rational Secret Sharing with Honest Players over an Asynchronous Channel. In Advances in Network Security and Applications. https://doi.org/10.1007/978-3-642-22540-6_40

Journal Article

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

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