Spectral Norm, Economical Sieve, and Linear Invariance Testing of Boolean Functions

Swarnalipa Datta, Arijit Ghosh, Chandrima Kayal +2

Given Boolean functions \( f, g : \mathbb{F}_2^n \to \{-1,+1\} \), we say they are {\em linearly isomorphic} if there exists \( A \in \mathrm{GL}_n(\mathbb{F}_2) \) such that \( f(…