On different modes of communication
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
The linear-array problem in communication complexity resolved
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
A linear lower bound on the unbounded error probabilistic communication complexity
Journal of Computer and System Sciences - Complexity 2001
On the Representation of Boolean Predicates of the Diffie-Hellman Function
STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science
Relations Between Communication Complexity, Linear Arrangements, and Computational Complexity
FST TCS '01 Proceedings of the 21st Conference on Foundations of Software Technology and Theoretical Computer Science
Limitations of Learning via Embeddings in Euclidean Half-Spaces
COLT '01/EuroCOLT '01 Proceedings of the 14th Annual Conference on Computational Learning Theory and and 5th European Conference on Computational Learning Theory
Limitations of learning via embeddings in euclidean half spaces
The Journal of Machine Learning Research
Threshold circuit lower bounds on cryptographic functions
Journal of Computer and System Sciences
Theoretical Computer Science - Algorithmic learning theory(ALT 2002)
Separating AC0 from depth-2 majority circuits
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
Computational Complexity
Learning complexity vs communication complexity
Combinatorics, Probability and Computing
Complexity Lower Bounds using Linear Algebra
Foundations and Trends® in Theoretical Computer Science
Complexity theoretic aspects of some cryptographic functions
COCOON'03 Proceedings of the 9th annual international conference on Computing and combinatorics
SIAM Journal on Computing
Unbounded-error quantum query complexity
Theoretical Computer Science
Spectral norm in learning theory: some selected topics
ALT'06 Proceedings of the 17th international conference on Algorithmic Learning Theory
SIAM Journal on Computing
Unbounded-error one-way classical and quantum communication complexity
ICALP'07 Proceedings of the 34th international conference on Automata, Languages and Programming
Hi-index | 0.00 |