Senior Lecturer
Department of Statistics and Operations Research
Tel Aviv University
tomerezra@tauex.tau.ac.il
[ Google Scholar |
dblp ]
About
I am a Senior Lecturer in the
Department of Statistics and Operations Research,
School of Mathematical Sciences at
Tel Aviv University.
Previously, I was a postdoctoral fellow at the Center of Mathematical Sciences and Applications (CMSA) at Harvard University, mentored by
Yannai A. Gonczarowski.
I was also the Sloan Postdoctoral Fellow at the Simons Laufer Mathematical Sciences Institute (SLMath), where I took part in the semester program on
Mathematics and Computer Science of Market and Mechanism Design.
Before that, I was a postdoctoral researcher at Sapienza University of Rome, hosted by
Stefano Leonardi.
I received my PhD from Tel Aviv University, where I was advised by
Michal Feldman. My research lies at the interface of Computer Science and Economics, focusing on the analysis and design of simple mechanisms and algorithms under limited information.
Selected Publications
- Multi-Parameter Mechanisms for Consumer Surplus Maximization, with Daniel Schoepflin and Ariel Shaulker. STOC 2025
- Multi-Agent Contracts, with Paul Duetting, Michal Feldman and Thomas Kesselheim. STOC 2023
- Fair-Share Allocations for Agents with Arbitrary Entitlements, with Moshe Babaioff and Uriel Feige. Mathematics of Operation Research (MOR) 2023 (preliminary version in EC 2021)
- "Who is Next in Line?" On the Significance of Knowing the Arrival Order in Bayesian Online Settings, with Michal Feldman, Nick Gravin and Zhihao Gavin Tang. SODA 2023
- Prophet Matching with General Arrivals, with Michal Feldman, Nick Gravin and Zhihao Gavin Tang. Mathematics of Operation Research (MOR) 2022 (preliminary version in EC 2020)
- Combinatorial Contracts, with Paul Duetting, Michal Feldman and Thomas Kesselheim. FOCS 2021
- Settling the Communication Complexity of Combinatorial Auctions with Two Subadditive Buyers, with Michal Feldman, Eric Neyman, Inbal Talgam-Cohen and S. Matthew Weinberg. FOCS 2019
Announcements
- [Oct 2025] Three new papers were accepted to SODA 2026! My paper "Prophet Inequality from Samples: Is the More the Merrier?", "Contract Design for Sequential Actions" with Michal Feldman, and Maya Schlesinger, and "Contract Design Beyond Hidden Actions" with Stefano Leonardi, and Matteo Russo
- [June 2025] I was interviewed for the 2024-2025 CMSA Newsletter (page 10)
- [May 2025] Two new papers in EC 2025! "Multi-Project Contracts" with Tal Alon, Matteo Castiglioni, Junjie Chen, Yingkai Li, and Inbal Talgam-Cohen, and "The Competition Complexity of Prophet Inequalities with Correlations" with Tamar Garbuz
- [Feb 2025] Our paper "Multi-Parameter Mechanisms for Consumer Surplus Maximization" with Daniel Schoepflin and Ariel Shaulker was published in STOC 2025
- [Oct 2024] Our paper "Multi-Agent Combinatorial Contracts" with Paul Duetting, Michal Feldman and Thomas Kesselheim was published in SODA 2025
- [Aug 2024] Our paper "Universal Optimization for Non-Clairvoyant Subadditive Joint Replenishment" with Stefano Leonardi, Michał Pawłowski, Matteo Russo and Seeun William Umboh was published in APPROX 2024
- [July 2024] Our paper "Fair Division with Interdependent Values" with Georgios Birmpas, Stefano Leonardi and Matteo Russo was published in SAGT 2024
- [May 2024] Two new papers in EC 2024! "Choosing Behind the Veil: Tight Bounds for Identity-Blind Online Algorithms" with Michal Feldman and Zhihao Gavin Tang, and "The Competition Complexity of Prophet Inequalities" with Johannes Brustle, José Correa, Paul Dütting, Michal Feldman and Victor Verdugo
- [Feb 2024] Our paper "On the (In)approximability of Combinatorial Contracts" with Michal Feldman and Maya Schlesinger was published in ITCS 2024
- [Feb 2024] Our paper "Pandora’s Problem with Deadlines" with Ben Berger, Michal Feldman and Federico Fusco was published in AAAI 2024
- [Feb 2024] I was interviewed for the Postdoc Spotlight Interview Series of SLMath