Simple Contention Resolution via Multiplicative Weight Updates

Yi-Jun Chang, Wenyu Jin, Seth Pettie. Simple Contention Resolution via Multiplicative Weight Updates. In Jeremy T. Fineman, Michael Mitzenmacher, editors, 2nd Symposium on Simplicity in Algorithms, SOSA@SODA 2019, January 8-9, 2019 - San Diego, CA, USA. Volume 69 of OASICS, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2019. [doi]

Abstract

Abstract is missing.