Combinatorics, Probability and Computing
Rigidity of a simple extended lower triangular matrix
Information Processing Letters
Learning complexity vs communication complexity
Combinatorics, Probability and Computing
Complexity Lower Bounds using Linear Algebra
Foundations and Trends® in Theoretical Computer Science
Quadratic lower bounds on matrix rigidity
TAMC'06 Proceedings of the Third international conference on Theory and Applications of Models of Computation
Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates
STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of computing
| Hi-index | 0.00 |