← Search

Marios Mertzanidis

4 accepted papers

2026

Facility Location for Congesting Commuters and Generalizing the Cost-Distance Problem

AAAI 2026technical

In Facility Location problems there are agents that should be connected to facilities and locations where facilities may be opened so that agents can connect to them. We depart from Uncapacitated Facility Location and by assuming that the connection costs of agents to facilities are congestion depe

Cited by 0SourcePDFScholar
2025

Mechanism Design via the Interim Relaxation

NeurIPS 2025poster

We study revenue maximization for agents with additive preferences, subject to downward-closed constraints on the set of feasible allocations. In seminal work,~\citet{alaei2014bayesian} introduced a powerful multi-to-single agent reduction based on an ex-ante relaxation of the multi-agent problem. T…

Cited by 2SourceScholar
2023

On the Robustness of Mechanism Design under Total Variation Distance

NeurIPS 2023poster

We study the problem of designing mechanisms when agents' valuation functions are drawn from unknown and correlated prior distributions. In particular, we are given a prior distribution $D$, and we are interested in designing a (truthful) mechanism that has good performance for all "true distributio…

Cited by 6SourcePDFScholar
2023

Refined Mechanism Design for Approximately Structured Priors via Active Regression

NeurIPS 2023poster

We consider the problem of a revenue-maximizing seller with a large number of items $m$ for sale to $n$ strategic bidders, whose valuations are drawn independently from high-dimensional, unknown prior distributions. It is well-known that optimal and even approximately-optimal mechanisms for this set…

Cited by 0SourcePDFScholar