Travelled to:1 × Canada
4 × USA
Collaborated with:Z.A.Zhu N.K.Vishnoi M.W.Mahoney Z.Liao S.Sachdeva J.A.Kelner A.Sidford L.J.Schulman U.V.Vazirani
Talks about:time (3) algorithm (2) spectral (2) approxim (2) linear (2) near (2) eigenvector (1) combinatori (1) implement (1) exponenti (1)
Person: Lorenzo Orecchia
DBLP: Orecchia:Lorenzo
Contributed to:
201520132012
20112008Wrote 6 papers:
- STOC-2015-ZhuLO #matrix #multi
- Spectral Sparsification and Regret Minimization Beyond Matrix Multiplicative Updates (ZAZ, ZL, LO), pp. 237–245.
- STOC-2015-ZhuO #convergence #performance
- Nearly-Linear Time Positive LP Solver with Faster Convergence Rate (ZAZ, LO), pp. 229–236.
- STOC-2013-KelnerOSZ #algorithm #combinator
- A simple, combinatorial algorithm for solving SDD systems in nearly-linear time (JAK, LO, AS, ZAZ), pp. 911–920.
- STOC-2012-OrecchiaSV #algorithm #approximate #exponential
- Approximating the exponential, the lanczos method and an Õ(m)-time spectral algorithm for balanced separator (LO, SS, NKV), pp. 1141–1160.
- ICML-2011-MahoneyO #approximate #implementation
- Implementing regularization implicitly via approximate eigenvector computation (MWM, LO), pp. 121–128.
- STOC-2008-OrecchiaSVV #clustering #graph #on the
- On partitioning graphs via single commodity flows (LO, LJS, UVV, NKV), pp. 461–470.