Yeah. And they require that the number of parameters grows at least polynomially with the size of input. In this regime, we also have another algorithm capable

Yeah. And they require that the number of parameters grows at least polynomially with the size of input. In this regime, we also have another algorithm capable of zero loss -- the linear regression!