of Boolean function in n variables (n<=12), according to Fourquet_Tavernier list decoding algorithm for second-order nonlinearity. The algorihtm is in the Fourquet ...
(Y_0 = E_1 \cdot \overline{E_0_L} \cdot \overline{X_1} \cdot \overline{X_0}) (Y_1 = E_1 \cdot \overline{E_0_L} \cdot \overline{X_1} \cdot X_0) (Y_2 = E_1 \cdot ...
Abstract: The problem of learning an affine Boolean function from noisy examples is considered. This problem is equivalent to the decoding of a binary message encoded with a random linear code and can ...