`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:

### Wrote 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.