Discover and read the best of Twitter Threads about #colt2020
Most recents (1)
📊 Answers and comments about yesterday's online quiz on learning.
Not a quiz on online learning. Though there was an (online learning) component on that online (learning quiz), which maybe led to some learning online, so... I am confused now.
1/16
Not a quiz on online learning. Though there was an (online learning) component on that online (learning quiz), which maybe led to some learning online, so... I am confused now.
1/16
Let's start with PAC learning. All I'm saying here applies for classification, i.e., learning functions over some space 𝒳 taking boolean values: f: 𝒳 →{0,1}.
Q1 asked what quantity, if any, captured PAC-learnability. 71.3% got it right...
2/16
Q1 asked what quantity, if any, captured PAC-learnability. 71.3% got it right...
2/16
... it's the VC dimension, a combinatorial notion named after Vapnik and Chervonenkis: en.wikipedia.org/wiki/Vapnik–Ch…
That's, arguably, *the* cornerstone of statistical learning/computational learning theory. There are many great books+lecture notes about this, e.g., this one...
3/16
That's, arguably, *the* cornerstone of statistical learning/computational learning theory. There are many great books+lecture notes about this, e.g., this one...
3/16
