(Unless otherwise indicated by a * next to my name, author order is alphabetical. This is standard practice for conferences and journals in theoretical computer science.)
Subhrangsu Mandal, Anisur Rahaman Molla, and William K. Moses Jr.
Efficient Live Exploration of a Dynamic Ring with Mobile Robots
Theoretical Computer Science (TCS) 980 (2023): 114201.
Link.
John Augustine, William K. Moses Jr., Amanda Redlich, and Eli Upfal
Balanced Allocation: Patience is not a Virtue
SIAM Journal on Computing (SICOMP), pp. 1743-1768, Vol. 51, Issue 6, December 2022.
ArXiv version.
Anisur Rahaman Molla, Kaushik Mondal, and William K. Moses Jr.
Optimal Dispersion on an Anonymous Ring in the Presence of Weak Byzantine Robots
Theoretical Computer Science (TCS), pp. 111 - 121, Vol. 887, October 2021.
William K. Moses Jr. and Shailesh Vaya
Deterministic Protocols in the SINR Model without Knowledge of Coordinates
Journal of Computer and System Sciences (JCSS), pp. 121 - 145, Vol. 115, February 2021.
ArXiv version.
*William K. Moses Jr. and C. Pandu Rangan
Rational Secret Sharing over an Asynchronous Broadcast Channel with Information Theoretic Security
International Journal of Network Security & Its Applications (IJNSA), pp. 1 - 18, Vol. 3, No. 6, Nov 2011.
ArXiv version.
(Unless otherwise indicated by a * next to my name, author order is alphabetical. This is standard practice for conferences and journals in theoretical computer science.)
William K. Moses Jr., Amanda Redlich, Frederick Stock
Brief Announcement: Broadcast via Mobile Agents in a Dynamic Network: Interplay of Graph Properties & Agents
4th Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2025), pp. 17:1-17:5.
Khalid Hourani, William K. Moses Jr., and Gopal Pandurangan
Towards Communication-Efficient Peer-to-Peer Networks
32nd Annual European Symposium on Algorithms (ESA 2024), pp. 71:1-71:15.
ArXiv version.
Konstantinos Dogeas, Thomas Erlebach, Frank Kammer, Johannes Meintrup, and William K. Moses Jr.
Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous
51st EATCS International Colloquium on Automata, Languages and Programming (ICALP 2024), pp. 55:1-55:18.
ArXiv version.
John Augustine, William K. Moses Jr., and Gopal Pandurangan
Awake Complexity of Distributed Minimum Spanning Tree
31st International Colloquium On Structural Information and Communication Complexity (SIROCCO 2024), pp. 45-63.
ArXiv version. Video.
Fabien Dufoulon, Michael Moorman, William K. Moses Jr., Gopal Pandurangan
Time- and Communication-Efficient Overlay Network Construction via Gossip
15th Innovations in Theoretical Computer Science (ITCS 2024), pp. 42:1-42:23.
Fabien Dufoulon, William K. Moses Jr., and Gopal Pandurangan
Distributed MIS in O(log log n) Awake Complexity
42th ACM Symposium on Principles of Distributed Computing (PODC 2023), pp. 135-145.
Invited to the special edition of Distributed Computing for PODC 2023.
ArXiv version.
Anisur Rahaman Molla, Kaushik Mondal, and William K. Moses Jr.
Fast Deterministic Gathering with Detection on Arbitrary Graphs: The Power of Many Robots
37th IEEE International Parallel & Distributed Processing Symposium (IPDPS 2023), pp. 47 - 57.
ArXiv version.
Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, and David Peleg
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm
36th International Symposium on Distributed Computing (DISC 2022), pp. 19:1 - 19:24.
ArXiv version.
John Augustine, William K. Moses Jr., and Gopal Pandurangan
Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds
41st ACM Symposium on Principles of Distributed Computing (PODC 2022), pp. 51 - 53.
ArXiv version of full paper.
Eric Ajieren, Khalid Hourani, William K. Moses Jr., and Gopal Pandurangan
Distributed Algorithms for Connectivity and MST in Large Graphs with Efficient Local Computation
23rd International Conference on Distributed Computing and Networking (ICDCN 2022), pp. 40 - 49.
Shay Kutten, William K. Moses Jr., Gopal Pandurangan, and David Peleg
Singularly Near Optimal Leader Election in Asynchronous Networks
35th International Symposium on Distributed Computing (DISC 2021), pp. 27:1 - 27:18.
ArXiv version. Video.
Fabien Dufoulon, Shay Kutten, and William K. Moses Jr.
Efficient Deterministic Leader Election for Programmable Matter
40th ACM Symposium on Principles of Distributed Computing (PODC 2021), pp. 103 - 113.
ArXiv version. Video (by Fabien). Poster (by Fabien).
Anisur Rahaman Molla, Kaushik Mondal, and William K. Moses Jr.
Byzantine Dispersion on Graphs
35th IEEE International Parallel & Distributed Processing Symposium (IPDPS 2021), pp. 942 - 951.
ArXiv version. Video. Poster.
Shay Kutten, William K. Moses Jr., Gopal Pandurangan, and David Peleg
Singularly Optimal Randomized Leader Election
34th International Symposium on Distributed Computing (DISC 2020), pp. 22:1 - 22:18.
ArXiv version. Video.
Anisur Rahaman Molla, Kaushik Mondal, and William K. Moses Jr.
Efficient Dispersion on an Anonymous Ring in the Presence of Weak Byzantine Robots
16th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS 2020), pp. 154 - 169.
ArXiv version | Video.
Subhrangsu Mandal, Anisur Rahaman Molla, and William K. Moses Jr.
Live Exploration with Mobile Robots in a Dynamic Ring, Revisited
16th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS 2020), pp. 92 - 107.
ArXiv version | Video (by Anisur).
Yuval Emek, Shay Kutten, Ron Lavi, and William K. Moses Jr.
Deterministic Leader Election in Programmable Matter
46th International Colloquium on Automata, Languages and Programming (ICALP 2019), pp. 140:1 - 140:14.
ArXiv version.
Anisur Rahaman Molla and William K. Moses Jr.
Dispersion of Mobile Robots: The Power of Randomness
15th Annual Conference on Theory and Applications of Models of Computation (TAMC 2019), pp. 481 - 500.
ArXiv version.
John Augustine and William K. Moses Jr.
Dispersion of Mobile Robots: A Study of Memory-Time Trade-offs
19th International Conference on Distributed Computing and Networking (ICDCN 2018), pp. 1:1 - 1:10.
ArXiv version.
Ankush Agarwalla, John Augustine, William K. Moses Jr., Madhav Sankar K., and Arvind Krishna Sridhar
Deterministic Dispersion of Mobile Robots in Dynamic Rings
19th International Conference on Distributed Computing and Networking (ICDCN 2018), pp. 19:1 - 19:4.
ArXiv version.
John Augustine, William K. Moses Jr., Amanda Redlich, and Eli Upfal
Balanced Allocation: Patience is not a Virtue
27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2016), pp. 655 – 671.
ArXiv version.
*William K. Moses Jr. and C. Pandu Rangan
Rational Secret Sharing with Honest Players over an Asynchronous Channel
4th International Conference of Network Security and its Applications (CNSA 2011), pp. 414 - 426, CCIS 196.
EPrint archive version.
(Unless otherwise indicated by a * next to my name, author order is alphabetical. This is standard practice for conferences and journals in theoretical computer science.)
William K. Moses Jr. and Amanda Redlich
Dispersion, Capacitated Nodes, and the Power of a Trusted Shepherd
3rd International Workshop on Societal Computing for the Internet of Things & You (SoCIeTY 2024), in conjunction with ICDCN 2024
Proceedings of the 25th International Conference on Distributed Computing and Networking (ICDCN 2024), pp. 400-405.
ArXiv version.
Dariusz R. Kowalski, William K. Moses Jr., and Shailesh Vaya
Deterministic Backbone Creation in an SINR Network without Knowledge of Location
ArXiv version.
William K. Moses Jr. and Shailesh Vaya
Achieving dilution without knowledge of coordinates in the SINR model
ArXiv version.
Senior Collaborator, Pre-Tenure Mathematics Faculty Fund Award, Kennedy College of Sciences, $25,000, May 1, 2021 – December 31st, 2023.
Awarded a Technion fellowship to pursue a postdoc at the Technion from September 2019 for a period of 12 months. The fellowship was extended for an additional 12 months.
Won Best Paper (Poster) Award at XRCI Open 2016 for poster on “Balanced Allocation: Patience is not a Virtue”.
Awarded IBM Research India Promising Researcher Award in 2015.
Won the Outstanding Teaching Assistants Award for the July - November 2009 semester when I worked for the Computational Engineering course.
Presented a tutorial on Dispersion of Mobile Robots at the 41st ACM Symposium on Principles of Distributed Computing (PODC 2022), co-presented with Anisur Rahaman Molla. [Link to website] [Video of Anisur's talk (part 1)] [Slides of part 1] [Video of my talk (part 2)] [Slides of part 2]
Presented a tutorial on Dispersion of Mobile Robots at the 23rd International Conference on Distributed Computing and Networking (ICDCN 2022), co-presented with Anisur Rahaman Molla. [Link]
Presented Brief Announcement: Broadcast via Mobile Agents in a Dynamic Network: Interplay of Graph Properties & Agents at SAND 2025.
Talk on Towards Communication-Efficient Peer-to-Peer Networks at the NESTiD seminar in November 2024.
Presented Towards Communication-Efficient Peer-to-Peer Networks at ESA 2024.
Presented Awake Complexity of Distributed Minimum Spanning Tree at SIROCCO 2024.
Talk on Awake Complexity of Distributed Minimum Spanning Tree at the NESTiD seminar in April 2024.
Talk on Time- and Communication-Efficient Overlay Network Construction via Gossip at the Indian Institute of Technology Madras in January 2024.
Presented Dispersion, Capacitated Nodes, and the Power of a Trusted Shepherd at SoCIeTY 2024 (in conjunction with ICDCN 2024).
Presented Singularly Near Optimal Leader Election in Asynchronous Networks at DISC 2021.
Talk on Byzantine Dispersion on Graphs at the Mathematical Sciences Colloquium held by the University of Massachusetts Lowell in September 2021.
Presented Byzantine Dispersion on Graphs at IPDPS 2021.
Talk on Singularly Optimal Randomized Leader Election at the TIFR STCS Student Seminar in January 2021.
Talk on Singularly Optimal Randomized Leader Election at the Aalto CS Theory Seminar in December 2020.
Presented Singularly Optimal Randomized Leader Election at DISC 2020.
Presented Efficient Dispersion on an Anonymous Ring in the Presence of Weak Byzantine Robots at ALGOSENSORS 2020.
Presented short talk on Singularly Optimal Randomized Leader Election at HALG 2020.
Presented Deterministic Leader Election in Programmable Matter at ICALP 2019.
Presented short talk + poster on Deterministic Leader Election in Programmable Matter at HALG 2019.
Talk on Deterministic Leader Election in Programmable Matter at the Indian Institute of Technology Hyderabad in May 2019.
Talk on Deterministic Leader Election in Programmable Matter at the Indian Statistical Institute Kolkata in April 2019.
Talk on Balanced Allocation: Patience is not a Virtue at Tel Aviv University in March 2019.
Talk on Dispersion of Mobile Robots on a Graph at University of Houston in December 2018.
Talk on Balanced Allocation: Patience is not a Virtue at Ben-Gurion University of the Negev in November 2018.
Talk on Dispersion of Mobile Robots: A Study of Memory-Time Trade-offs at BDA 2018.
Talk on Balanced Allocation: Patience is not a Virtue at 13th Israeli Networking Day in 2018.
Talk on Dispersion of Mobile Robots on a Graph as a TDC seminar at the Technion in April 2018.
Presented Dispersion of Mobile Robots: A Study of Memory-Time Trade-offs at ICDCN 2018.
Presented Deterministic Dispersion of Mobile Robots in Dynamic Rings at ICDCN 2018.
Talk on Balanced Allocation: Patience is not a Virtue at CSE Doctoral Symposium hosted by NIIT University, India in 2017.
Talk on Deterministic Protocols in the SINR Model without Knowledge of Coordinates. Slides for TMeet talk December 2016.
Note that this talk was for an earlier version of the paper that presented both the deterministic algorithms as well as the technique of SSF Based Dilution from "Achieving dilution without knowledge of coordinates in the SINR model". Additionally, results are improved in the current version of the paper.
Talk on Balanced Allocation: Patience is not a Virtue at Chennai Theory Day 2016.
Invited talk on Balanced Allocation: Patience is not a Virtue at XRCI Open 2016.
Presented Balanced Allocation: Patience is not a Virtue at SODA 2016. Slides for SODA 2016.
Visited Prof. John Augustine at IIT Madras from January 8th - 10th, 2024.
Visited Dr. Amanda Redlich at the University of Massachusetts Lowell from June 19th - 25th, 2022.
Visited Prof. Gopal Pandurangan at the University of Houston from September 9th - October 10th, 2019.
Visited Dr. Anisur Rahaman Molla at ISI Kolkata from April 24th - 27th, 2019.
Visited Prof. Gopal Pandurangan at the University of Houston from December 3rd - 9th, 2018.
Visited Dr. Amanda Redlich at Bowdoin College from January 13th - 15th, 2016.