17 citations · 65 across the 26 of their papers we have counts for
4 papers · 1 filter
Randomized Strategic Facility Location with Predictions
Eric Balkanski, Vasilis Gkatzelis, Golnoosh Shahkarami
In the strategic facility location problem, a set of agents report their locations in a metric space and the goal is to use these reports to open a new facility, minimizing an aggr…
An Algorithm for the Assignment Game Beyond Additive Valuations
Eric Balkanski, Christopher En, Yuri Faenza
The assignment game, introduced by Shapley and Shubik (1971), is a classic model for two-sided matching markets between buyers and sellers. In the original assignment game, it is a…
Submodular Maximization in Exactly Queries
Eric Balkanski, Steven DiSilvio, Alan Kuhnle +1
In this work, we study the classical problem of maximizing a submodular function subject to a matroid constraint. We develop deterministic algorithms that are very parsimonious wit…
Energy-Efficient Scheduling with Predictions
Eric Balkanski, Noemie Perivier, Clifford Stein +1
An important goal of modern scheduling systems is to efficiently manage power usage. In energy-efficient scheduling, the operating system controls the speed at which a machine is p…