Does Machine Learning Share The Same Fate Of Mathematical Unsolvability? – Analytics India Magazine

If a training sample labelled by a function from some family can always be compressed, the family must in some sense have low complexity, and learnable.