Rigidity of a simple extended lower triangular matrix
Information Processing Letters
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 | 5.23 |