4 citations · 5 across the 6 of their papers we have counts for
7 papers
Stronger Impossibility Results for Strategy-Proof Voting with i.i.d. Beliefs
Samantha Leung, Edward Lui, Rafael Pass
The classic Gibbard-Satterthwaite theorem says that every strategy-proof voting rule with at least three possible candidates must be dictatorial. In \cite{McL11}, McLennan showed t…
Minimizing Regret in Dynamic Decision Problems
Joseph Y. Halpern, Samantha Leung
The menu-dependent nature of regret-minimization creates subtleties when it is applied to dynamic decision problems. Firstly, it is not clear whether \emph{forgone opportunities} s…
Maximin Safety: When Failing to Lose is Preferable to Trying to Win
Brad Gulko, Samantha Leung
We present a new decision rule, \emph{maximin safety}, that seeks to maintain a large margin from the worst outcome, in much the same way minimax regret seeks to minimize distance…
Bayesian Mechanism Design with Efficiency, Privacy, and Approximate Truthfulness
Samantha Leung, Edward Lui
Recently, there has been a number of papers relating mechanism design and privacy (e.g., see \cite{MT07,Xia11,CCKMV11,NST12,NOS12,HK12}). All of these papers consider a worst-case…
Voting with Coarse Beliefs
Samantha Leung, Edward Lui, Rafael Pass
The classic Gibbard-Satterthwaite theorem says that every strategy-proof voting rule with at least three possible candidates must be dictatorial. Similar impossibility results hold…
Weighted Sets of Probabilities and Minimax Weighted Expected Regret: New Approaches for Representing Uncertainty and Making Decisions
Joseph Y. Halpern, Samantha Leung
We consider a setting where an agent's uncertainty is represented by a set of probability measures, rather than a single measure. Measure-by-measure updating of such a set of measu…
Weighted Sets of Probabilities and MinimaxWeighted Expected Regret: New Approaches for Representing Uncertainty and Making Decisions
Joseph Y. Halpern, Samantha Leung
We consider a setting where an agent's uncertainty is represented by a set of probability measures, rather than a single measure. Measure-bymeasure updating of such a set of measur…