Binary Quantized Neural Network Training Is W[1]-Hard Parameterized by Input and Output Dimensions
It is proved that 2-QNNT is W[1]-hard parameterized by $\alpha+\omega$, and no algorithm runs in $f(\alpha+\omega)|I|^{o(\alpha+\omega)}$ for any computable $f$.