Do we know of any necessary condition for a Boolean function or say a depth $2$ LTF circuit to have a low (~poly(dim)) sign-rank?
Asked
Viewed
39 times
$\begingroup$
$\endgroup$
