18 citations · 46 across the 12 of their papers we have counts for
3 papers · 1 filter
Llull and Copeland Voting Computationally Resist Bribery and Control
Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra +1
The only systems previously known to be resistant to all the standard control types were highly artificial election systems created by hybridization. We study a parameterized versi…
Frequency of Correctness versus Average-Case Polynomial Time and Generalized Juntas
Gabor Erdelyi, Lane A. Hemaspaandra, Joerg Rothe +1
We prove that every distributional problem solvable in polynomial time on the average with respect to the uniform distribution has a frequently self-knowingly correct polynomial-ti…
The Complexity of Power-Index Comparison
Piotr Faliszewski, Lane A. Hemaspaandra
We study the complexity of the following problem: Given two weighted voting games G' and G'' that each contain a player p, in which of these games is p's power index value higher?…