A step towards a new test for learnability of machine learning

Based on the PAC (probably approximately correct) learning, a new test for learnability is proposed from the viewpoint of rate distortion theory. The criterion depends on the potential property of concept classes, which shows the relationship between sample complexity and accuracy.<
>