Lorenzo Orecchia

From MaRDI portal
Person:2414907

Available identifiers

zbMath Open orecchia.lorenzoMaRDI QIDQ2414907

List of research outcomes





PublicationDate of PublicationType
Accelerated Extra-Gradient Descent: A Novel Accelerated First-Order Method2021-06-15Paper
Fair Packing and Covering on a Relative Scale2020-12-11Paper
Flow-Based Algorithms for Local Graph Clustering2019-06-20Paper
An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations2019-06-20Paper
Nearly linear-time packing and covering LP solvers. Nearly linear-time packing and covering LP solvers, achieving width-independence and \(=(1/\varepsilon)\)-convergence2019-05-17Paper
The Approximate Duality Gap Technique: A Unified Theory of First-Order Methods2019-03-22Paper
Expanders via Local Edge Flips2018-07-16Paper
Using Optimization to Obtain a Width-Independent, Parallel, Simpler, and Faster Positive SDP Solver2018-07-16Paper
Alternating Randomized Block Coordinate Descent2018-05-23Paper
Linear Coupling: An Ultimate Unification of Gradient and Mirror Descent2018-05-03Paper
Using Optimization to Break the Epsilon Barrier: A Faster and Simpler Width-Independent Algorithm for Solving Positive Linear Programs in Parallel2017-10-05Paper
https://portal.mardi4nfdi.de/entity/Q53650612017-09-29Paper
Nearly-Linear Time Positive LP Solver with Faster Convergence Rate2015-08-21Paper
Spectral Sparsification and Regret Minimization Beyond Matrix Multiplicative Updates2015-08-21Paper
A simple, combinatorial algorithm for solving SDD systems in nearly-linear time2014-08-07Paper
Using Optimization to Solve Positive LPs Faster in Parallel2014-07-07Paper
Approximating the exponential, the lanczos method and an Õ(m)-time spectral algorithm for balanced separator2014-05-13Paper
https://portal.mardi4nfdi.de/entity/Q54051922014-04-01Paper
https://portal.mardi4nfdi.de/entity/Q35497332009-01-05Paper
Localized techniques for broadcasting in wireless sensor networks2008-02-18Paper

Research outcomes over time

This page was built for person: Lorenzo Orecchia