Follow
palash dey
Title
Cited by
Cited by
Year
Sample complexity for winner prediction in elections
P Dey, A Bhattacharyya
Proceedings of the 2015 International Conference on Autonomous Agents and …, 2015
372015
An Optimal Algorithm for ℓ1-Heavy Hitters in Insertion Streams and Related Problems
A Bhattacharyya, P Dey, DP Woodruff
ACM Transactions on Algorithms (TALG) 15 (1), 1-27, 2018
362018
Estimating the margin of victory of an election using sampling
P Dey, Y Narahari
arXiv preprint arXiv:1505.00566, 2015
312015
Frugal bribery in voting
P Dey, N Misra, Y Narahari
Theoretical Computer Science 676, 15-32, 2017
292017
Kernelization complexity of possible winner and coalitional manipulation problems in voting
P Dey, N Misra, Y Narahari
Theoretical Computer Science 616, 111-125, 2016
292016
Manipulating node similarity measures in networks
P Dey, S Medya
arXiv preprint arXiv:1910.11529, 2019
272019
Complexity of manipulation with partial information in voting
P Dey, N Misra, Y Narahari
Theoretical Computer Science 726, 78-99, 2018
262018
Minimizing margin of victory for fair political and educational districting
AA Stoica, A Chakraborty, P Dey, KP Gummadi
arXiv preprint arXiv:1909.05583, 2019
202019
Elicitation for preferences single peaked on trees
P Dey, N Misra
arXiv preprint arXiv:1604.04403, 2016
202016
Query complexity of tournament solutions
P Dey
Proceedings of the AAAI Conference on Artificial Intelligence 31 (1), 2017
192017
Preference elicitation for single crossing domain
P Dey, N Misra
arXiv preprint arXiv:1604.05194, 2016
172016
On the exact amount of missing information that makes finding possible winners hard
P Dey, N Misra
arXiv preprint arXiv:1610.08407, 2016
162016
Predicting winner and estimating margin of victory in elections using sampling
A Bhattacharyya, P Dey
Artificial Intelligence 296, 103476, 2021
132021
On the complexity of winner verification and candidate winner for multiwinner voting rules
C Sonar, P Dey, N Misra
arXiv preprint arXiv:2004.13933, 2020
132020
Covert networks: How hard is it to hide?
P Dey, S Medya
arXiv preprint arXiv:1903.05832, 2019
122019
Proportional representation in vote streams
P Dey, N Talmon, O Van Handel
arXiv preprint arXiv:1702.08862, 2017
122017
On parameterized complexity of binary networked public goods game
A Maiti, P Dey
Algorithmica 86 (1), 307-333, 2024
112024
A parameterized perspective on protecting elections
P Dey, N Misra, S Nath, G Shakya
Theoretical Computer Science 874, 15-31, 2021
102021
Fair partitioning of public resources: Redrawing district boundary to minimize spatial inequality in school funding
N Mota, N Mohammadi, P Dey, KP Gummadi, A Chakraborty
Proceedings of the Web Conference 2021, 646-657, 2021
102021
Parameterized dichotomy of choosing committees based on approval votes in the presence of outliers
P Dey, N Misra, Y Narahari
Theoretical Computer Science 783, 53-70, 2019
102019
The system can't perform the operation now. Try again later.
Articles 1–20