
-
Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing
This paper proposes a new model for augmenting algorithms with useful pr...
read it
-
An Optimal Rounding for Half-Integral Weighted Minimum Strongly Connected Spanning Subgraph
In the weighted minimum strongly connected spanning subgraph (WMSCSS) pr...
read it
-
Downgrading to Minimize Connectivity
We study the problem of interdicting a directed graph by deleting nodes ...
read it
-
Stretching the Effectiveness of MLE from Accuracy to Bias for Pairwise Comparisons
A number of applications (e.g., AI bot tournaments, sports, peer grading...
read it
-
Inventory Routing Problem with Facility Location
We study problems that integrate depot location decisions along with the...
read it
-
A new system-wide diversity measure for recommendations with efficient algorithms
Recommender systems often operate on item catalogs clustered by genres, ...
read it
-
Prepare for the Expected Worst: Algorithms for Reconfigurable Resources Under Uncertainty
In this paper we study how to optimally balance cheap inflexible resourc...
read it
-
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times
We introduce and study a class of optimization problems we coin replenis...
read it