2 citations · 4 across the 5 of their papers we have counts for
9 papers
Pandora's Problem with Nonobligatory Inspection: Optimal Structure and a PTAS
Hedyeh Beyhaghi, Linda Cai
Weitzman introduced Pandora's box problem as a mathematical model of sequential search with inspection costs, in which a searcher is allowed to select a prize from one of alter…
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…
Formal Barriers to Simple Algorithms for the Matroid Secretary Problem
Maryam Bahrani, Hedyeh Beyhaghi, Sahil Singla +1
Babaioff et al. [BIK2007] introduced the matroid secretary problem in 2007, a natural extension of the classic single-choice secretary problem to matroids, and conjectured that a c…
The Strategic Perceptron
Saba Ahmadi, Hedyeh Beyhaghi, Avrim Blum +1
The classical Perceptron algorithm provides a simple and elegant procedure for learning a linear classifier. In each step, the algorithm observes the sample's position and label an…
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…