Computational And Statistical Complexity Of Learning In Sequential Models