Constant Approximation for Private Interdependent Valuations

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

To appear in Symposium on Foundations of Computer Science (FOCS) 2023.

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 talk 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.

Preprints & Working Papers

Communicating with Anecdotes [paper]

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

In Submission.

Talk at the INFORMS Annual Meeting 2022.

(NBER working paper version: Persuading with Anecdotes)

Asynchronous Majority Dynamics on Binomial Random Graphs [paper]

with Pawel Pralat.

In Submission.