activity
20152023
most citedEstimating the Margin of Victory of an Election using Sampling

20 citations · 36 across the 9 of their papers we have counts for

collaborators
Showing cs.GTShow all

9 papers · 1 filter

cs.GT2020

On Parameterized Complexity of Liquid Democracy

Palash Dey, Arnab Maiti, Amatya Sharma

In liquid democracy, each voter either votes herself or delegates her vote to some other voter. This gives rise to what is called a delegation graph. To decide the voters who event…

cs.GT2019

Gerrymandering: A Briber's Perspective

Palash Dey

We initiate the study of bribery problem in the context of gerrymandering and reverse gerrymandering. In our most general problem, the input is a set of voters having votes over a…

cs.GT2019

Distance Restricted Manipulation in Voting

Aditya Anand, Palash Dey

We introduce the notion of {\em Distance Restricted Manipulation}, where colluding manipulator(s) need to compute if there exist votes which make their preferred alternative win th…

cs.GT2019

Testing Preferential Domains Using Sampling

Palash Dey, Swaprava Nath, Garima Shakya

A preferential domain is a collection of sets of preferences which are linear orders over a set of alternatives. These domains have been studied extensively in social choice theory…

cs.GT2019

Local Distance Constrained Bribery in Voting

Palash Dey

Studying complexity of various bribery problems has been one of the main research focus in computational social choice. In all the models of bribery studied so far, the briber has…

cs.GT20182 cited

Surprise in Elections

Palash Dey, Pravesh K. Kothari, Swaprava Nath

Elections involving a very large voter population often lead to outcomes that surprise many. This is particularly important for the elections in which results affect the economy of…