4 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…
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…
More on the phi = beta Conjecture and Eigenvalues of Random Graph Lifts
Edward Lui, Doron Puder
Let be a connected graph, and let and denote the spectral radius of and the universal cover of , respectively. In \cite{Fri03}, Friedman has shown that almost…