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?
$\begingroup$
$\endgroup$
Add a comment
|
