Zohar Barak

MAC Advice for facility location mechanism design

Algorithms with predictions are gaining traction across various domains, as a way to surpass traditional worst-case bounds through (machine-learned) advice. We study the canonical problem of $k$-facility location mechanism design, where the $n$ agents are strategic and might misreport their location…