The Online Specialization Problem