The parameterized complexity of probability amplification
In this paper we Study the parameterized complexity of probability amplification for some parameterized probabilistic classes. We prove that it is very Unlikely that W vertical bar P vertical bar has the probability amplification property. (C) 2008 Elsevier B.V. All rights reserved.
parameterized complexity probability amplification probabilistic classes computational complexity