From the 1 of 2 linked papers with an AI index.
2 papers
cs.DS2026
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…
cs.DS2026
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…