Learning Barriers