35 citations · 200 across the 47 of their papers we have counts for
1 paper · 2 filters
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…