Sample Complexity for Winner Prediction in Elections

v1v2v3 (latest)

Sample Complexity for Winner Prediction in Elections

15 February 2015

Arnab Bhattacharyya

ArXiv (abs)PDF HTML

Papers citing "Sample Complexity for Winner Prediction in Elections"

19 / 19 papers shown

Title
The Panel Complexity of Sortition: Is 12 Angry Men Enough? Johannes Brustle Simone Fioravanti Tomasz Ponitka Jeremy Vollen 96 0 0 29 Apr 2025
Computing Voting Rules with Improvement Feedback Evi Micha Vasilis Varsamis 86 0 0 18 Feb 2025
Abductive and Contrastive Explanations for Scoring Rules in Voting Clément Contet Umberto Grandi Jérome Mengin FAtt 91 0 0 23 Aug 2024
Mapping Social Choice Theory to RLHF Jessica Dai Eve Fleisig 47 18 0 19 Apr 2024
Computing Voting Rules with Elicited Incomplete Votes Daniel Halpern Safwan Hossain Jamie Tucker-Foltz 24 2 0 16 Feb 2024
Efficient Social Choice via NLP and Sampling Lior Ashkenazy Nimrod Talmon 40 0 0 04 Sep 2023
Sampling-Based Winner Prediction in District-Based Elections P. Dey Debajyoti Kar Swagato Sanyal 13 2 0 28 Feb 2022
Exploring Fairness in District-based Multi-party Elections under different Voting Rules using Stochastic Simulations Adway Mitra 13 0 0 25 Feb 2022
PAC Mode Estimation using PPR Martingale Confidence Sequences S. Jain Rohan Shah Sanit Gupta Denil Mehta Inderjeet Nair Jian Vora Sushil Khyalia Sourav Das V. Ribeiro Shivaram Kalyanakrishnan 68 3 0 10 Sep 2021
Safe Voting: Resilience to Abstention and Sybils R. Meir Gal Shahaf Ehud Shapiro Nimrod Talmon 45 9 0 15 Jan 2020
A Learning Framework for Distribution-Based Game-Theoretic Solution Concepts Tushant Jha Yair Zick 57 14 0 20 Mar 2019
Testing Preferential Domains Using Sampling P. Dey Swaprava Nath Garima Shakya 112 1 0 24 Feb 2019
Distributed Monitoring of Election Winners Arnold Filtser Nimrod Talmon 80 5 0 06 May 2018
Manipulative Elicitation -- A New Attack on Elections with Incomplete Preferences P. Dey 49 6 0 10 Nov 2017
Resolving the Complexity of Some Fundamental Problems in Computational Social Choice P. Dey 43 1 0 23 Mar 2017
Proportional Representation in Vote Streams P. Dey Nimrod Talmon Otniel van Handel 71 12 0 28 Feb 2017
On Choosing Committees Based on Approval Votes in the Presence of Outliers P. Dey Neeldhara Misra Y. Narahari 26 1 0 13 Nov 2015
Fishing out Winners from Vote Streams Arnab Bhattacharyya P. Dey 37 6 0 19 Aug 2015
Estimating the Margin of Victory of an Election using Sampling P. Dey Y. Narahari 47 26 0 04 May 2015