5 citations · 10 across the 16 of their papers we have counts for
12 papers · 1 filter
Two-Sided Time-Independent Regret for Matching Markets with Limited Interviews
Amirmahdi Mirfakhar, Xuchuang Wang, Mengfan Xu +2
Two-sided matching platforms rely on preferences from both sides, yet participants can evaluate only a small fraction of potential partners. In practice, they use low-cost pre-matc…
Competition Complexity in Multi-Item Auctions: Beyond VCG and Regularity
Hedyeh Beyhaghi, Linda Cai, Yiding Feng +2
We quantify the value of the monopoly's bargaining power in terms of competition complexity--that is, the number of additional bidders the monopoly must attract in simple auctions…
Recent Developments in Pandora's Box Problem: Variants and Applications
Hedyeh Beyhaghi, Linda Cai
In 1979, Weitzman introduced Pandora's box problem as a framework for sequential search with costly inspections. Recently, there has been a surge of interest in Pandora's box probl…
Screening with Disadvantaged Agents
Hedyeh Beyhaghi, Modibo K. Camara, Jason Hartline +2
Motivated by school admissions, this paper studies screening in a population with both advantaged and disadvantaged agents. A school is interested in admitting the most skilled stu…
New Guarantees for Learning Revenue Maximizing Menus of Lotteries and Two-Part Tariffs
Maria-Florina Balcan, Hedyeh Beyhaghi
We advance a recently flourishing line of work at the intersection of learning theory and computational economics by studying the learnability of two classes of mechanisms prominen…
Setting Fair Incentives to Maximize Improvement
Saba Ahmadi, Hedyeh Beyhaghi, Avrim Blum +1
We consider the problem of helping agents improve by setting short-term goals. Given a set of target skill levels, we assume each agent will try to improve from their initial skill…
On classification of strategic agents who can both game and improve
Saba Ahmadi, Hedyeh Beyhaghi, Avrim Blum +1
In this work, we consider classification of agents who can both game and improve. For example, people wishing to get a loan may be able to take some actions that increase their per…
Pandora's Problem with Nonobligatory Inspection
Hedyeh Beyhaghi, Robert Kleinberg
Martin Weitzman's "Pandora's problem" furnishes the mathematical basis for optimal search theory in economics. Nearly 40 years later, Laura Doval introduced a version of the proble…
Optimal (and Benchmark-Optimal) Competition Complexity for Additive Buyers over Independent Items
Hedyeh Beyhaghi, S. Matthew Weinberg
The Competition Complexity of an auction setting refers to the number of additional bidders necessary in order for the (deterministic, prior-independent, dominant strategy truthful…
Improved Revenue Bounds for Posted-Price and Second-Price Mechanisms
Hedyeh Beyhaghi, Negin Golrezaei, Renato Paes Leme +2
We study revenue maximization through sequential posted-price (SPP) mechanisms in single-dimensional settings with buyers and independent but not necessarily identical value di…
Effect of selfish choices in deferred acceptance with short lists
Hedyeh Beyhaghi, Daniela Saban, Eva Tardos
We study the outcome of deferred acceptance when prospective medical residents can only apply to a limited set of hospitals. This limitation requires residents to make a strategic…
Effect of Strategic Grading and Early Offers in Matching Markets
Hedyeh Beyhaghi, Nishanth Dikkala, Eva Tardos
Strategic suppression of grades, as well as early offers and contracts, are well-known phenomena in the matching process where graduating students apply to jobs or further educatio…