Staff profile
Overview
Dr Billy Moses Jr
Assistant Professor
Affiliation | Telephone |
---|---|
Assistant Professor in the Department of Computer Science | +44 (0) 191 33 44748 |
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
- 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)