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
https://portal.mardi4nfdi.de/entity/Q5365061	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