Probabilistically Robust PAC Learning
Vinod Raman,Unique Subedi,Ambuj Tewari
It is shown that not only is proper learning always possible, but it is possible via empirical risk minimization.