Input-Dependent Problems