Learning via Uniform Convergence
In Chapter 2, we showed that every finite hypothesis class is PAC learnable. In this chapter, by introducing uniform convergence, we will show that every finite hypothesis class is also agnostic PAC learnable.
In Chapter 2, we showed that every finite hypothesis class is PAC learnable. In this chapter, by introducing uniform convergence, we will show that every finite hypothesis class is also agnostic PAC learnable.