Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Lorenzo Orecchia
Map detail
Lorenzo Orecchia13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipLorenzo OrecchiaALorenzo OrecchiaResearcherApproximating the Exponential, the Lanczos Method and an \tilde{O}(m)-Time Spectral Algorithm for Balanced SeparatorWApproximating the Expon...preprint / 2011Towards an SDP-based Approach to Spectral Methods: A Nearly-Linear-Time Algorithm for Graph Partitioning and DecompositionWTowards an SDP-based Ap...preprint / 2010Flow-Based Algorithms for Local Graph ClusteringWFlow-Based Algorithms f...preprint / 2013Conjugate Gradients and Accelerated Methods Unified: The Approximate Duality Gap ViewWConjugate Gradients and...preprint / 2020Implementing regularization implicitly via approximate eigenvector computationWImplementing regulariza...preprint / 2011A Local Spectral Method for Graphs: with Applications to Improving Graph Partitions and Exploring Data Graphs LocallyWA Local Spectral Method...preprint / 2011A Simple, Combinatorial Algorithm for Solving SDD Systems in Nearly-Linear TimeWA Simple, Combinatorial...preprint / 2013Linear Coupling: An Ultimate Unification of Gradient and Mirror DescentWLinear Coupling: An Ult...preprint / 2016Using Optimization to Solve Positive LPs Faster in ParallelWUsing Optimization to S...preprint / 2016An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity GeneralizationsWAn Almost-Linear-Time A...preprint / 2013Spectral Sparsification and Regret Minimization Beyond Matrix Multiplicative UpdatesWSpectral Sparsification...preprint / 2015Using Optimization to Obtain a Width-Independent, Parallel, Simpler, and Faster Positive SDP SolverWUsing Optimization to O...preprint / 2016
Person12 links

Lorenzo Orecchia

Researcher