Preprints & Working Papers

Mechanism Design via the Interim Relaxation [paper]

with Kshipra Bhawalkar, Marios Mertzanidis, Alexandros Psomas.

In submission.

Publications

Asynchronous Majority Dynamics on Binomial Random Graphs [paper]

with Pawel Pralat.

International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX/RANDOM)  2024.

Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids [paper]

with Alon Eden, Michal Feldman, Simon Mauras.

Conference on Economics and Computation (EC) 2024.

Optimal Stopping with Interdependent Values [paper]

with Simon Mauras, Rebecca Reiffenhäuser.

Conference on Economics and Computation (EC) 2024.

In submission at Mathematics of Operations Research.

Talk at the INFORMS Annual Meeting 2024.

Communicating with Anecdotes [paper]

with Nika Haghtalab, Nicole Immorlica, Brendan Lucier, Markus Mobius.

Innovations in Theoretical Computer Science (ITCS) 2024.

Talk at the INFORMS Annual Meeting 2022.

Featured in [popular press].

(NBER working paper version: Persuading with Anecdotes)

Constant Approximation for Private Interdependent Valuations [paper]

with Alon Eden, Michal Feldman, Kira Goldner, Simon Mauras.

Symposium on Foundations of Computer Science (FOCS) 2023.

Featured at Highlights Beyond EC 2024.

Interdependent Public Projects [paper]

with Avi Cohen, Michal Feldman, Inbal Talgam-Cohen.

Symposium on Discrete Algorithms (SODA) 2023.

Simple Mechanisms for Welfare Maximization in Rich Advertising Auctions [paper]

with Gagan Aggarwal, Kshipra Bhawalkar, Aranyak Mehta, Alexandros Psomas.

Advances in Neural Information Processing Systems (NeurIPS) 2022 .

Talk at the Marketplace Innovations Workshop (MIW) 2022.

Asynchronous Majority Dynamics in Preferential Attachment Trees [paper]

with Maryam Bahrani, Nicole Immorlica, S. Matthew Weinberg.

International Colloquium on Automata, Languages and Programming (ICALP) 2020.

Approximation Schemes for a Unit-Demand Buyer with Independent Items via Symmetries [paper]

with Pravesh Kothari, Ariel Schvartzman, Sahil Singla, S. Matthew Weinberg.

Symposium on Foundations of Computer Science (FOCS) 2019.

Invited paper at the Highlights of Algorithms Conference (HALG) 2020.

Improved Algorithm for Dynamic b-Matching [paper]

with Sayan Bhattacharya, Manoj Gupta.

European Symposium on Algorithms (ESA) 2017.