Spectral Sparsification and Regret Minimization Beyond Matrix Multiplicative Updates.

Zeyuan Allen Zhu, Zhenyu Liao, Lorenzo Orecchia

Browse the full STOC paper archive.