In recent years J. W. Tukey has introduced several algorithms for nonlinear smoothing of time series, but theoretical development has been slow owing to the extreme difficulty of obtaining analytical results even in the simplest cases. We present here some desiderata for smoothers generally, and give a framework within which some detailed comparisons between different smoothers can be made.