Most modern ML techniques do a poor job on these types of problems too unless they have a lot of data (hence the reference to sparsity) or assume structure that requires domain specific modeling to capture.