BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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 DBLP: Orecchia:Lorenzo

Contributed to:

STOC 20152015
STOC 20132013
STOC 20122012
ICML 20112011
STOC 20082008

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.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.