What is PAC learning?

Karan Shah
3 min readNov 1, 2020
Photo by Markus Winkler on Unsplash

Machine Learning from First Principles: Blog Post 1

Suppose that you have a distribution of coin flips as D = {H, T, H, H, T}. How would you find the probability of getting this particular distribution D?

Lets say that the probability of getting a single H is θ and being a probability,

θ ∊ (0, 1).

--

--