Lorenzo Orecchia

Available identifiers

zbMath Open orecchia.lorenzoMaRDI QIDQ2414907

List of research outcomes

Publication	Date of Publication	Type
Accelerated extra-gradient descent: a novel accelerated first-order method	2021-06-15	Paper
Fair packing and covering on a relative scale	2020-12-11	Paper
Flow-based algorithms for local graph clustering	2019-06-20	Paper
An almost-linear-time algorithm for approximate max flow in undirected graphs, and its multicommodity generalizations	2019-06-20	Paper
Nearly linear-time packing and covering LP solvers. Nearly linear-time packing and covering LP solvers, achieving width-independence and \(=(1/\varepsilon)\)-convergence	2019-05-17	Paper
The approximate duality gap technique: a unified theory of first-order methods	2019-03-22	Paper
Expanders via local edge flips	2018-07-16	Paper
Using optimization to obtain a width-independent, parallel, simpler, and faster positive SDP solver	2018-07-16	Paper
Alternating Randomized Block Coordinate Descent	2018-05-23	Paper
Linear coupling: an ultimate unification of gradient and mirror descent	2018-05-03	Paper
Using optimization to break the epsilon barrier: a faster and simpler width-independent algorithm for solving positive linear programs in parallel	2017-10-05	Paper
Towards an SDP-based approach to spectral methods: a nearly-linear-time algorithm for graph partitioning and decomposition	2017-09-29	Paper
Nearly-linear time positive LP solver with faster convergence rate	2015-08-21	Paper
Spectral sparsification and regret minimization beyond matrix multiplicative updates	2015-08-21	Paper
A simple, combinatorial algorithm for solving SDD systems in nearly-linear time	2014-08-07	Paper
Using Optimization to Solve Positive LPs Faster in Parallel	2014-07-07	Paper
Approximating the exponential, the lanczos method and an Õ(m)-time spectral algorithm for balanced separator	2014-05-13	Paper
https://portal.mardi4nfdi.de/entity/Q5405192	2014-04-01	Paper
https://portal.mardi4nfdi.de/entity/Q3549733	2009-01-05	Paper
Localized techniques for broadcasting in wireless sensor networks	2008-02-18	Paper

Research outcomes over time

This page was built for person: Lorenzo Orecchia