225 citations · 582 across the 52 of their papers we have counts for
1 paper · 2 filters
Rahul Jain, Iordanis Kerenidis, Greg Kuperberg +3
In a celebrated paper, Valiant and Vazirani raised the question of whether the difficulty of NP-complete problems was due to the wide variation of the number of witnesses of their…