Some structural properties of low-rank matrices related to computational complexity

Measures of Pseudorandomness for Finite Sequences: Minimal Values

Combinatorics, Probability and Computing

Rigidity of a simple extended lower triangular matrix

Information Processing Letters

Small Sample Spaces Cannot Fool Low Degree Polynomials

APPROX '08 / RANDOM '08 Proceedings of the 11th international workshop, APPROX 2008, and 12th international workshop, RANDOM 2008 on Approximation, Randomization and Combinatorial Optimization: Algorithms and Techniques

Perturbed identity matrices have high rank: Proof and applications

Combinatorics, Probability and Computing

Some constructive bounds on Ramsey numbers

Journal of Combinatorial Theory Series B

Rank bounds for design matrices with applications to combinatorial geometry and locally correctable codes

Proceedings of the forty-third annual ACM symposium on Theory of computing

Some recent results on Ramsey-type numbers

Discrete Applied Mathematics