Simple Contention Resolution via Multiplicative Weight Updates.

Yi-Jun Chang, Wenyu Jin, Seth Pettie

Browse the full SODA paper archive.