STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
On Learning Embedded Midbit Functions
ALT '02 Proceedings of the 13th International Conference on Algorithmic Learning Theory
Average-case intractability vs. worst-case intractability
Information and Computation
The correlation between parity and quadratic polynomials mod 3
Journal of Computer and System Sciences - Special issue on computational complexity 2002
On learning embedded midbit functions
Theoretical Computer Science - Algorithmic learning theory(ALT 2002)
On the Complexity of the Pancake Problem
Electronic Notes in Theoretical Computer Science (ENTCS)
Guest column: a casual tour around a circuit complexity bound
ACM SIGACT News
On the complexity of computing the logarithm and square root functions on a complex domain
COCOON'05 Proceedings of the 11th annual international conference on Computing and Combinatorics
Nonuniform ACC Circuit Lower Bounds
Journal of the ACM (JACM)
| Hi-index | 0.00 |