Dependent advice: a general approach to optimizing history-based aspects