Learning with partial restrictions?