Small sample spaces cannot fool low degree polynomials
N Alon, I Ben-Eliezer, M Krivelevich - International Workshop on …, 2008 - Springer
A distribution D on a set S⊂\mathbbZ_p^N ε-fools polynomials of degree at most d in N
variables over \mathbbZ_p if for any such polynomial P, the distribution of P (x) when x is …
variables over \mathbbZ_p if for any such polynomial P, the distribution of P (x) when x is …
Rigidity of a simple extended lower triangular matrix
For the all-ones lower triangular matrices, the upper and lower bounds on rigidity are known
to match [P. Pudlak, Z. Vavrin, Computation of rigidity of order n2/r for one simple matrix …
to match [P. Pudlak, Z. Vavrin, Computation of rigidity of order n2/r for one simple matrix …