Designing Algorithms That Adapt to Their Input Distribution

Most algorithms are taught as if the input were some abstract thing that simply arrives at the...