Concepedia

Lorenzo Orecchia

LO

18

Publications

1.1K

Citations

15

H-Index

2004

Active since

Affiliations

Massachusetts Institute of Technology(Current)

Boston University

Princeton University

University of California, Berkeley

Microsoft Research (India)

Lorenzo Orecchia is an author at Massachusetts Institute of Technology specializing in engineering, computer science, and approximation theory.

Top concepts

EngineeringComputer ScienceApproximation TheoryMathematical ProgrammingCombinatorial OptimizationNumerical AnalysisComputational ComplexityGraph TheoryNetwork ScienceNetwork Analysis

Publications per year

2004–2019

18

Publications

18

A simple, combinatorial algorithm for solving SDD systems in nearly-linear time

Jonathan A. Kelner, Lorenzo Orecchia, Aaron Sidford et al. · 2013 · 202 citations · Full text

Numerical Analysis, Mathematical Programming, Engineering +24

An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations

Jonathan A. Kelner, Yin Tat Lee, Lorenzo Orecchia et al. · 2013 · 150 citations · Full text

Linear Coupling: An Ultimate Unification of Gradient and Mirror Descent

Zeyuan Allen-Zhu, Lorenzo Orecchia · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2014 · 114 citations · Full text

Artificial Intelligence, Model Optimization, Gradient Descent +13

Approximating the exponential, the lanczos method and an Õ(<i>m</i>)-time spectral algorithm for balanced separator

Lorenzo Orecchia, Sushant Sachdeva, Nisheeth K. Vishnoi · 2012 · 114 citations

Spectral Theory, Numerical Analysis, Graph Sparsity +21

A local spectral method for graphs: with applications to improving graph partitions and exploring data graphs locally

Michael W. Mahoney, Lorenzo Orecchia, Nisheeth K. Vishnoi · Journal of Machine Learning Research · 2012 · 90 citations

Spectral Theory, Cluster Computing, Graph Sparsity +24

Rows per page

1–5 of 18