Lipschitz Unimodal and Isotonic Regression on Paths and Trees

Pankaj K. Agarwal, Jeff M. Phillips, Bardia Sadri

We describe algorithms for finding the regression of t, a sequence of values, to the closest sequence s by mean squared error, so that s is always increasing (isotonicity) and so t…