From the 1 of 3 linked papers with an AI index.
3 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…
cs.DM2026
An O(log n)-Approximation Algorithm for (p,q)-Flexible Graph Connectivity via Independent Rounding
Sharat Ibrahimpur, László A. Végh
In the Flexible Graph Connectivity (FGC) problem, we are given an undirected multigraph on vertices with nonnegative edge costs, where each edge is classified as either safe or…