Search Results for author: Swagato Sanyal

Found 2 papers, 0 papers with code

Sampling-Based Winner Prediction in District-Based Elections

no code implementations28 Feb 2022 Palash Dey, Debajyoti Kar, Swagato Sanyal

We complement this result by proving that any algorithm, from a natural class of algorithms, for predicting the winner in a district-based election when $r$ is plurality, must sample at least $\Omega\left(\frac{1}{\varepsilon^4}\log\frac{1}{\delta}\right)$ votes.

Cannot find the paper you are looking for? You can Submit a new open access paper.