Slide 1

Voting Rules As Error-Correcting Codes Ariel D. Procaccia, Nisarg Shah, Yair Zick Carnegie Mellon University Error- Correcting Code Slide 2 Voting Rules As Error-Correcting Codes Social Choice Theory Alternatives Inputs Output = 7 = 2 = 1, = 3 = 5 = 2 Slide 3 Voting Rules As Error-Correcting Codes Subjective vs Objective Aggregate subjective preferences Find social consensus Aggregate noisy estimates of underlying ground truth Estimate the ground truth Slide 4 Voting Rules As Error-Correcting Codes Previous Work Maximum Likelihood Estimation (MLE) Assume votes are drawn from a specific distribution Given votes, choose the most likely ground truth Input Distribution Output MLE Rule Votes Slide 5 Voting Rules As Error-Correcting Codes Previous Work Output Possible Input Distributions Votes Slide 6 Voting Rules As Error-Correcting Codes This Work Slide 7 Voting Rules As Error-Correcting Codes Error-Correctingwhat? Slide 8 Voting Rules As Error-Correcting Codes Research Question Slide 9 Voting Rules As Error-Correcting Codes Notations Slide 10 Voting Rules As Error-Correcting Codes Model Slide 11 Voting Rules As Error-Correcting Codes Lining Up the Results! Kendall tau Footrule Maximum displacement Cayleys distance Slide 12 Voting Rules As Error-Correcting Codes Experiments Two real-world datasets Dots and Puzzle (MPC, AAAI13) DotsPuzzle Slide 13 Voting Rules As Error-Correcting Codes Experiments Two real-world datasets Dots and Puzzle (MPC, AAAI13) DotsPuzzle Slide 14 Voting Rules As Error-Correcting Codes Discussion