Get the latest tech news

When does learning from data work (math starting from basic probability)


VC Dimension and the Fundamental Theorem of Statistical Learning — from Scratch May 2026 This post answers a single question: when does learning from data actually work? You train a model on samples, it performs well on those samples, and you hope it performs well on new data. When is that hope justified? The answer turns out to be a clean equivalence: a hypothesis class is learnable if and only if it has finite VC dimension.

None

Get the Android app

Or read this on Hacker News

Read more on:

Photo of math

math

Photo of basic probability

basic probability

Photo of data work

data work

Related news:

News photo

SpaceX files to go public, and the math requires a little faith

News photo

US Math/Reading Scores Continue 13-Year Decline. Researchers Blame Reduced Testing and Social Media

News photo

When is your birthday? The math behind hash collisions