Essays on Restrictiveness and Learnability