Separating the polynomial-time hierarchy by oracles
Proc. 26th annual symposium on Foundations of computer science
Approximate inclusion-exclusion
STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing
Learning decision trees using the Fourier spectrum
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
On the degree of Boolean functions as real polynomials
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
A technique for upper bounding the spectral norm with applications to learning
COLT '92 Proceedings of the fifth annual workshop on Computational learning theory
Hi-index | 0.00 |