Demo Data from EDBT 2026 / reviewers in the wild / expert
Zohar Barak
dblp:372/4044
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2024
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 1 · 1 first-author · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Algorithmic game theory and mechanism design · 62% Mathematical optimization · 38% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Algorithmic game theory and mechanism design › mechanism design › algorithmic mechanism design
facility location mechanism |
0.8 | 1 | 2024 | MAC Advice for facility location mechanism design · NeurIPS 2024 |
Mathematical optimization › statistical estimation › robust estimation
breakdown point |
0.2 | 1 | 2024 | MAC Advice for facility location mechanism design · NeurIPS 2024 |
Mathematical optimization
robust statistics |
0.2 | 1 | 2024 | MAC Advice for facility location mechanism design · NeurIPS 2024 |
Methods — techniques the papers use, named apart from their topics
geometric median · 0.8algorithms with predictions · 0.8
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | MAC Advice for facility location mechanism designabstractAlgorithms 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 locations. We receive a prediction for each agent's location, and these predictions are crucially allowed to be only "mostly" and "approximately" correct (MAC for short): a $\delta$-fraction of the predicted locations are allowed to be arbitrarily incorrect, and the remainder of the predictions are required to be correct up to an $\varepsilon$-error. Moreover, we make no assumption on the independence of the errors.
Can such "flawed" predictions allow us to beat the current best bounds for strategyproof
facility location?
We show how natural robustness of the $1$-median (also known as the geometric median) of a set of points leads to an algorithm for single-facility location with MAC predictions. We extend our results to a natural "balanced" variant of the $k$-facility case, and show that without balancedness, robustness completely breaks down even for $k=2$ facilities on a line. As our main result, for this "unbalanced" setting we devise a truthful random mechanism, which outperforms the best known mechanism (with no predictions) by Lu et al.~[2010]. En route, we introduce the problem of "second" facility location, in which the first facility location is already fixed. Our robustness findings may be of independent interest, as quantitative versions of classic breakdown-point results in robust statistics. Zohar Barak, Anupam Gupta 0001, Inbal Talgam-Cohen |
NeurIPS | 1 |