Augustine, J., Moses Jr., W. K., Redlich, A., & Upfal, E. (2016, December). Balanced Allocation: Patience is not a Virtue. Presented at Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms