Working Papers
The Competition Complexity of Prophet Secretary, with Tamar GarbuzThe Competition Complexity of Prophet Inequalities with Correlations, with Tamar Garbuz
Prophet Inequality from Samples: Is the More the Merrier?
Sequential Contracts, with Michal Feldman and Maya Schlesinger
Contracts with Inspections, with Stefano Leonardi and Matteo Russo
Optimal Mechanisms for Consumer Surplus Maximization, with Daniel Schoepflin and Ariel Shaulker
Journal Papers
| # | Title | Co-Authors | Link | Talk | Journal |
|---|---|---|---|---|---|
| 6 | Pandora's Problem with Combinatorial Cost | Ben Berger, Michal Feldman, Federico Fusco |  |
MOR 2024 | |
| 5 | Tight Bounds for Secretary Matching in General Graphs | Michal Feldman, Nick Gravin, Zhihao Gavin Tang | |
 |
MOR 2024 |
| 4 | Fair-Share Allocations for Agents with Arbitrary Entitlements | Moshe Babaioff, Uriel Feige | |
|
MOR 2023 |
| 3 | Prophet Matching with General Arrivals | Michal Feldman, Nick Gravin, Zhihao Gavin Tang | |
|
MOR 2022 |
| 2 | A General Framework for Endowment Effects in Combinatorial Markets | Michal Feldman, Ophir Friedler | |
|
SIGecom Exch. 2020 |
| 1 | Pricing Multi-unit Markets | Michal Feldman, Tim Roughgarden, Warut Suksompong | |
TEAC 2020 |
Conference Publications
| # | Title | Co-Authors | Link | Talk | Conference |
|---|---|---|---|---|---|
| 25 | Multi-Agent Combinatorial Contracts | Paul Duetting, Michal Feldman, Thomas Kesselheim | |
SODA 2025 | |
| 24 | Universal Optimization for Non-Clairvoyant Subadditive Joint Replenishment | Stefano Leonardi, Michał Pawłowski, Matteo Russo, Seeun William Umboh | |
APPROX 2024 | |
| 23 | Fair Division with Interdependent Values | Georgios Birmpas, Stefano Leonardi, Matteo Russo | |
SAGT 2024 | |
| 22 | Choosing Behind the Veil: Tight Bounds for Identity-Blind Online Algorithms | Michal Feldman, Zhihao Gavin Tang | |
EC 2024 | |
| 21 | The Competition Complexity of Prophet Inequalities | Johannes Brustle, José Correa, Paul Dütting, Michal Feldman, Victor Verdugo | |
EC 2024 | |
| 20 | Pandora's Problem with Deadlines | Ben Berger, Michal Feldman, Federico Fusco | |
|
AAAI 2024 |
| 19 | On the (In)approximability of Combinatorial Contracts | Michal Feldman, Maya Schlesinger | |
ITCS 2024 | |
| 18 | The Importance of Knowing the Arrival Order in Combinatorial Bayesian Settings | Tamar Garbuz | |
WINE 2023 | |
| 17 | Prophet Inequalities via the Expected Competitive Ratio | Stefano Leonardi, Rebecca Reiffenhäuser, Matteo Russo, Alexandros Tsigonias-Dimitriadis | |
WINE 2023 | |
| 16 | Pandora's Problem with Combinatorial Cost | Ben Berger, Michal Feldman, Federico Fusco | |
EC 2023 | |
| 15 | Multi-Agent Contracts | Paul Duetting, Michal Feldman, Thomas Kesselheim | |
|
STOC 2023 |
| 14 | "Who is Next in Line?" On the Significance of Knowing the Arrival Order in Bayesian Online Settings | Michal Feldman, Nick Gravin, Zhihao Gavin Tang | |
SODA 2023 | |
| 13 | Best-of-Both-Worlds Fair-Share Allocations | Moshe Babaioff, Uriel Feige | |
WINE 2022 | |
| 12 | Secretary Matching with General Arrivals | Michal Feldman, Nick Gravin, Zhihao Gavin Tang | |
|
EC 2022 |
| 11 | Combinatorial Contracts | Paul Duetting, Michal Feldman, Thomas Kesselheim | |
|
FOCS 2021 |
| 10 | Prophet Inequality with Competing Agents | Michal Feldman, Ron Kupfer | |
SAGT 2021 | |
| 9 | On a Competitive Secretary Problem with Deferred Selections | Michal Feldman, Ron Kupfer | |
IJCAI 2021 | |
| 8 | Fair-Share Allocations for Agents with Arbitrary Entitlements | Moshe Babaioff, Uriel Feige | |
|
EC 2021 |
| 7 | Fair and Truthful Mechanisms for Dichotomous Valuations | Moshe Babaioff, Uriel Feige | |
AAAI 2021 | |
| 6 | Online Stochastic Max-Weight Matching: Prophet Inequality for Vertex and Edge Arrival Models | Michal Feldman, Nick Gravin, Zhihao Gavin Tang | |
|
EC 2020 |
| 5 | A General Framework for Endowment Effects in Combinatorial Markets | Michal Feldman, Ophir Friedler | |
|
EC 2020 |
| 4 | Settling the Communication Complexity of Combinatorial Auctions with Two Subadditive Buyers | Michal Feldman, Eric Neyman, Inbal Talgam-Cohen, S. Matthew Weinberg | |
|
FOCS 2019 |
| 3 | Prophets and Secretaries with Overbooking | Michal Feldman, Ilan Nehama | |
|
EC 2018 |
| 2 | Pricing Multi-unit Markets | Michal Feldman, Tim Roughgarden, Warut Suksompong | |
WINE 2018 | |
| 1 | Pricing Social Goods | Alon Eden, Michal Feldman | |
ESA 2017 |