1
vote
2answers
468 views

Hash functions and inner product

Hi all, As a part of a research I'm working on (involving derandomization of linear threshold functions), I'm trying to understand the following problem: Is there a small (polynomial rather than ...