Area-convexity, l ∞ regularization, and undirected multicommodity flow

DOI10.1145/3055399.3055501zbMath1370.90050OpenAlexW2624960300MaRDI QIDQ4977993

Jonah Sherman

Publication date: 17 August 2017

Published in: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3055399.3055501

zbMATH Keywords

multicommodity flowarea convexityl-infinity regularization

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22) Deterministic network models in operations research (90B10) Miscellaneous inequalities involving matrices (15A45) Approximation algorithms (68W25) Stochastic matrices (15B51) Flows in graphs (05C21)

Related Items (5)

Accelerated Bregman Primal-Dual Methods Applied to Optimal Transport and Wasserstein Barycenter Problems ⋮ Lower Bounds for Parallel and Randomized Convex Optimization ⋮ Unit Capacity Maxflow in Almost $m^{4/3}$ Time ⋮ Efficient Convex Optimization with Oracles ⋮ Generalized Momentum-Based Methods: A Hamiltonian Perspective

This page was built for publication: Area-convexity, l _∞ regularization, and undirected multicommodity flow