From the 1 of 3 linked papers with an AI index.
3 papers
Stochastic Load Balancing with Machine Reservations
David Alemán Espinosa, Naveen Garg, Sharat Ibrahimpur +2
We introduce a novel variant of stochastic load balancing that enables a quantitative tradeoff between the practical benefits of non-adaptive policies and their performance limitat…
Approximation Algorithms for Norm-Budgeted Packing Problems
David Aleman Espinosa, Sharat Ibrahimpur, Chaitanya Swamy
The paper introduces norm-budgeted packing problems, where packing constraints are expressed via monotone symmetric norms, and provides constant-factor approximation algorithms and…
Pinning on Tight Cuts: Improved Algorithm and Bounds for Unsplittable Multicommodity Flows in Outerplanar Graphs
David Alemán Espinosa, Niklas Schlomberg
The multicommodity flow problem in an undirected capacitated graph is specified by a set of source-sink pairs with nonnegative demands. A flow is feasible if it routes all dema…