Randomized strategic facility location with predictions

E Balkanski, V Gkatzelis, G Shahkarami - arXiv preprint arXiv:2409.07142, 2024 - arxiv.org
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 aggregate …

Randomized learning-augmented auctions with revenue guarantees

I Caragiannis, G Kalantzis - arXiv preprint arXiv:2401.13384, 2024 - arxiv.org
We consider the fundamental problem of designing a truthful single-item auction with the
challenging objective of extracting a large fraction of the highest agent valuation as revenue …

Online mechanism design with predictions

E Balkanski, V Gkatzelis, X Tan, C Zhu - arXiv preprint arXiv:2310.02879, 2023 - arxiv.org
Aiming to overcome some of the limitations of worst-case analysis, the recently proposed
framework of" algorithms with predictions" allows algorithms to be augmented with a …

Optimal metric distortion with predictions

B Berger, M Feldman, V Gkatzelis, X Tan - arXiv preprint arXiv:2307.07495, 2023 - arxiv.org
In the metric distortion problem there is a set of candidates and a set of voters, all residing in
the same metric space. The objective is to choose a candidate with minimum social cost …

Competitive auctions with imperfect predictions

P Lu, Z Wan, J Zhang - arXiv preprint arXiv:2309.15414, 2023 - arxiv.org
The competitive auction was first proposed by Goldberg, Hartline, and Wright. In their paper,
they introduce the competitive analysis framework of online algorithm designing into the …

Clock Auctions Augmented with Unreliable Advice

V Gkatzelis, D Schoepflin, X Tan - Proceedings of the 2025 Annual ACM-SIAM …, 2025 - SIAM
We provide the first analysis of (deferred acceptance) clock auctions in the learning-
augmented framework. These auctions satisfy a unique list of very appealing properties …

Strategyproof Learning with Advice

E Balkanski, C Zhu - arXiv preprint arXiv:2411.07354, 2024 - arxiv.org
An important challenge in robust machine learning is when training data is provided by
strategic sources who may intentionally report erroneous data for their own benefit. A line of …

To Trust or Not to Trust: Assignment Mechanisms with Predictions in the Private Graph Model

R Colini-Baldeschi, S Klumper, G Schäfer… - arXiv preprint arXiv …, 2024 - arxiv.org
The realm of algorithms with predictions has led to the development of several new
algorithms that leverage (potentially erroneous) predictions to enhance their performance …

Mechanism design augmented with output advice

G Christodoulou, A Sgouritsa, I Vlachos - arXiv preprint arXiv:2406.14165, 2024 - arxiv.org
Our work revisits the design of mechanisms via the learning-augmented framework. In this
model, the algorithm is enhanced with imperfect (machine-learned) information concerning …

[PDF][PDF] Operations and Incentives in the Data Age

S Prasad - 2024 - sid-prasad.github.io
Modern-day human-scale marketplaces such as recommender systems, advertisement
markets, matching platforms, supply chain industries, electronic commerce platforms, and …