12 papers
Quota Marketplace: Dynamic Pricing for Efficient Allocation of ML Training Resources
Balasubramanian Sivan, Renato Paes Leme, Mihai Tiuca +6
The escalating demand for Machine Learning (ML) training resources in recent years has resulted in a substantial gap between the high demand and the available supply. Efficient all…
Metric Facility Assignment with Partial Information
Vasilis Gkatzelis, Hasti Karimi, Emma Rewinski +2
We study an assignment problem where a set of agents and a set of facilities lie on a line metric. The goal is to compute an assignment of agents to facilities to approximately min…
Online Min-Cost Matching with General Arrivals
Josh Ascher, Eric Balkanski, Jason Chatzitheodorou +1
In the classic online min-cost matching problem, the goal is to match a sequence of requests that arrive dynamically over time to a set of static servers, aiming to minimize the to…
Learning-Augmented Robust Algorithmic Recourse
Kshitij Kayastha, Vasilis Gkatzelis, Shahin Jabbari
Algorithmic recourse provides individuals who receive undesirable outcomes from machine learning systems with minimum-cost improvements to achieve a desirable outcome. However, mac…
The Distortion of Prior-Independent b-Matching Mechanisms
Ioannis Caragiannis, Vasilis Gkatzelis, Sebastian Homrighausen
In a setting where items need to be partitioned among agents, we evaluate the performance of mechanisms that take as input each agent's \emph{ordinal preferences}, i.e., th…
Procurement Auctions with Predictions: Improved Frugality for Facility Location
Eric Balkanski, Nicholas DeFilippis, Vasilis Gkatzelis +1
We study the problem of designing procurement auctions for the strategic uncapacitated facility location problem: a company needs to procure a set of facility locations in order to…