Learning with the Aid of an Oracle