@misc{indiciaefec54e0ce8d4, title = {Spectral Sparsification and Regret Minimization Beyond Matrix Multiplicative Updates}, author = {Zeyuan Allen-Zhu and Zhenyu Liao and Lorenzo Orecchia}, year = {2015}, url = {https://arxiv.org/abs/1506.04838}, note = {Source identifier: 1506.04838} }