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
An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations	2019-06-20	Paper
Flow-Based Algorithms for Local Graph Clustering	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Lorenzo Orecchia