Office: GHC 8116

5000 Forbes Avenue

Pittsburgh, PA 15213

I am a postdoctoral research associate in the School of Computer Science and a member of the theory group at Carnegie Mellon University, where I am hosted by Nina Balcan. My research interests are in algorithmic game theory and mechanism design, machine learning theory, and algorithms under uncertainty.

I received my PhD in Computer Science from Cornell University, where I was advised by Eva Tardos. During my PhD studies, I was a long-term visitor at the Simons Institute for the theory of computing in Fall 2015 for a semester on Economics and Computation, an intern at Google during summer 2017, and an Ivy-Plus Exchange Scholar at Princeton University hosted by Matt Weinberg, 2017-2019. Before joining CMU, I was a postdoctoral research fellow at Toyota Technological Institute at Chicago (TTIC) and Northwestern University, where I was hosted by Avrim Blum, Jason Hartline, and Samir Khuller.

** I am on the 2023-2024 job market. **

- Upcoming talk titled "Pandora's Problem with Nonobligatory Inspection: Optimal Structure and a PTAS" at the 2023 INFORMS Annual Meeting.
- Linda Cai and I authored a survey paper on recent developments in Pandora’s box problem per invitation from SIGecom Exchanges.

Learning Revenue Maximizing Menus of Lotteries and Two-Part Tariffs [arXiv]

Nina Balcan, Hedyeh Beyhaghi

Pandora's Problem with Nonobligatory Inspection: Optimal Structure and a PTAS [arXiv]

Hedyeh Beyhaghi, Linda Cai

In

Screening with Disadvantaged Agents [arXiv]

Hedyeh Beyhaghi, Modibo Camara, Jason Hartline, Aleck Johnsen, Sheng Long

In

Setting Fair Incentives to Maximize Improvement [arXiv]

Saba Ahmadi, Hedyeh Beyhaghi, Avrim Blum, Keziah Naggita

In

On classification of strategic agents who can both game and improve [arXiv]

Saba Ahmadi, Hedyeh Beyhaghi, Avrim Blum, Keziah Naggita

In

Formal Barriers to Simple Algorithms for the Matroid Secretary Problem [arXiv]

Maryam Bahrani, Hedyeh Beyhaghi, Sahil Singla, Matt Weinberg

In

The Strategic Perceptron [arXiv]

Saba Ahmadi, Hedyeh Beyhaghi, Avrim Blum, Keziah Naggita

In

Randomness and Fairness in Two-Sided Matching with Limited Interviews [PDF]

Hedyeh Beyhaghi, Eva Tardos

In

Improved Revenue Bounds for Posted-Price and Second-Price Mechanisms [arXiv]

Hedyeh Beyhaghi, Negin Golrezaei, Renato Paes Leme, Martin Pal, Balu Sivan

Operations Research, Volume 69, Issue 1, pp, 297 - 314, 2021.

Optimal (and Benchmark-Optimal) Competition Complexity for Additive Buyers over Independent Items [arXiv]

Hedyeh Beyhaghi, Matt Weinberg

In

Pandora's Problem with Nonobligatory Inspection [arXiv]

Hedyeh Beyhaghi, Robert Kleinberg

In

Effect of Selfish Choices in Deferred Acceptance with Short Lists [arXiv]

Hedyeh Beyhaghi, Eva Tardos, Daniela Saban

In

Effect of Strategic Grading and Early Offers in Matching Markets [arXiv]

Hedyeh Beyhaghi, Nishanth Dikkala, Eva Tardos

In

Naturality of Network Creation Games, Measurement and Analysis

Hedyeh Beyhaghi, Zahra Fahmi, Mohammad Amin Fazli, Jafar Habibi, Pooya Jalaly, Mohammad Ali Safari

In