Randomized strategic facility location with predictions
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 …
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 …
challenging objective of extracting a large fraction of the highest agent valuation as revenue …
Online mechanism design with predictions
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 …
framework of" algorithms with predictions" allows algorithms to be augmented with a …
Optimal metric distortion with predictions
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 …
the same metric space. The objective is to choose a candidate with minimum social cost …
Competitive auctions with imperfect predictions
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 …
they introduce the competitive analysis framework of online algorithm designing into the …
Clock Auctions Augmented with Unreliable Advice
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 …
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 …
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 …
algorithms that leverage (potentially erroneous) predictions to enhance their performance …
Mechanism design augmented with output advice
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 …
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 …
markets, matching platforms, supply chain industries, electronic commerce platforms, and …