I agree that in practice PAC designates a specific subset of ideas and papers, my point is just that "probably approximately correct" doesn't help to distinguish that subset (words like boosting and multi-armed bandit do). The VC-theory is totally based on PAC-style results (though it would be better to say PAC is based on VC-style results) and the MDL/MML people have similar generalization theorems as well.
I agree. What are MDL/MML though?
http://cacm.acm.org/magazines/2011/6/108655-qa-a-lifelong-learner/fulltext
Wow, this is quite interesting. What are your thoughts?