Author

Tomer Ezra

3 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Improved Impossibility Bounds for Maximin Share Allocations

The maximin share (MMS) is a central fairness benchmark for allocating indivisible items, but it need not be simultaneously attainable even under additive preferences. While extensive work has developed approximation guarantees, quantitative impossibility bounds have received comparatively little attention. We establis...

T. Ezra, Tamar Garbuz · 2 citations

Preprint Aug 2026

Money Burning Mechanism Design: From Welfare to Surplus

We settle the worst-case approximability of consumer-surplus maximization in general multidimensional mechanism-design environments. We do so through two black-box reductions from welfare maximization to the agents'total utility. Our first reduction turns exact welfare maximization into a prior-free, universally truthf...

T. Ezra · 1 citation

Preprint Aug 2026

Optimal Prior-Free Mechanisms for Consumer Surplus

We settle the worst-case approximability of residual-surplus maximization in general multidimensional mechanism-design environments. For $n$ agents with arbitrary nonnegative valuations over a finite outcome space, we give a universally truthful and ex-post individually rational mechanism whose expected residual surplu...

T. Ezra · 0 citations