The Power of Local Self-Reductions. Frequency Computation and Bounded Queries. The Power of Local Self-Reductions. Quantifying the Amount of Verboseness. PP Is Closed under Intersection.
Downward separation fails catastrophically for limited nondeterminism classes.
Majority Gates Are Equivalent to One. A Randomized Induction of Oblique Decision Trees. The Polynomial Method in Circuit Complexity. A Relationship Between Difference Hierarchies and Relativized Polynomial Hierarchies. On Probabilistic ACC Circuits with an Exact-Threshold Output Gate.