Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Lorenzo Orecchia

Conjugate Gradients and Accelerated Methods Unified: The Approximate Duality Gap View


Jul 16, 2019
Jelena Diakonikolas, Lorenzo Orecchia

* 8 pages. v1 -> v2: corrected reference to the paper with Nemirovski acceleration with line search 

  Access Paper or Ask Questions

Linear Coupling: An Ultimate Unification of Gradient and Mirror Descent


Nov 07, 2016
Zeyuan Allen-Zhu, Lorenzo Orecchia

* A new section added; polished writing 

  Access Paper or Ask Questions

Spectral Sparsification and Regret Minimization Beyond Matrix Multiplicative Updates


Jun 16, 2015
Zeyuan Allen-Zhu, Zhenyu Liao, Lorenzo Orecchia


  Access Paper or Ask Questions

Flow-Based Algorithms for Local Graph Clustering


Oct 13, 2013
Lorenzo Orecchia, Zeyuan Allen Zhu

* A shorter version of this paper has appeared in the proceedings of the 25th ACM-SIAM Symposium on Discrete Algorithms (SODA) 2014 

  Access Paper or Ask Questions

Implementing regularization implicitly via approximate eigenvector computation


Apr 27, 2011
Michael W. Mahoney, Lorenzo Orecchia

* 11 pages; a few clarifications 

  Access Paper or Ask Questions