Linear-Sized Spectral Sparsification in Almost Quadratic Time and Regret Minimization Beyond Matrix Multiplicative Weight Updates

June 2015

With Zeyuan Allen-Zhu and Zhenyu Liao. STOC’15: Proc. Symp. Theory Computing, pp. 237-245, 2015. [ArXiv]