William K. Moses Jr.'s Research

This site has moved.

You can find the latest version here.

Publications

John Augustine and William K. Moses Jr., Dispersion of Mobile Robots: A Study of Memory-Time Trade-offs. To appear in Proceedings of the 19th International Conference on Distributed Computing and Networking (ICDCN 2018). 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. To appear in Proceedings of the 19th International Conference on Distributed Computing and Networking (ICDCN 2018). ArXiv version.
John Augustine, William K. Moses Jr., Amanda Redlich, and Eli Upfal, Balanced Allocation: Patience is not a Virtue, Proceedings of the Twenty-Seventh 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 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.
William K. Moses Jr. and C. Pandu Rangan, Rational Secret Sharing with Honest Players over an Asynchronous Channel, Proceedings of the 4th International Conference of Network Security and its Applications (CNSA 2011), pp. 414 - 426, CCIS 196. EPrint archive 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, Deterministic Protocols in the SINR Model without Knowledge of Coordinates. ArXiv version.
William K. Moses Jr. and Shailesh Vaya, Achieving dilution without knowledge of coordinates in the SINR model. ArXiv version.

Talk on Deterministic Protocols in the SINR Model without Knowledge of Coordinates. Slides for TMeet talk 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. Slides for SODA 2016.

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.

Was a student organizer of the Indo-Swiss pre-workshop school on algorithms and combinatorics in association with WALCOM 2014.
Reviewed papers for ICALP 2016, ICDCN 2016, CALDAM 2016, CALDAM 2017, IC3 2017, CALDAM 2018, and SODA 2018.