2022
Insight into Voting Problem Complexity Using Randomized Classes
IJCAI 2022poster
The first step in classifying the complexity of an NP problem is typically showing the problem in P or NP-complete. This has been a successful first step for many problems, including voting problems. However, in this paper we show that this may not always be the best first step. We consider the prob…