Rigidity of a simple extended lower triangular matrix
Information Processing Letters
Learning complexity vs communication complexity
Combinatorics, Probability and Computing
Deterministic Approximation Algorithms for the Nearest Codeword Problem
APPROX '09 / RANDOM '09 Proceedings of the 12th International Workshop and 13th International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Complexity Lower Bounds using Linear Algebra
Foundations and Trends® in Theoretical Computer Science
Min-rank conjecture for log-depth circuits
Journal of Computer and System Sciences
Quadratic lower bounds on matrix rigidity
TAMC'06 Proceedings of the Third international conference on Theory and Applications of Models of Computation
Lower bounds on matrix rigidity via a quantum argument
ICALP'06 Proceedings of the 33rd international conference on Automata, Languages and Programming - Volume Part I
| Hi-index | 0.89 |