10 citations · 33 across the 32 of their papers we have counts for
40 papers
Forging Self-Funded Marketplaces among Strategic Agents
Yuan Deng, Vasilis Gkatzelis, Xizhi Tan +2
We introduce the problem of designing mechanisms that incentivize strategic agents to form self-funded marketplaces. In our model, if agent exerts effort , they i…
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…
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…