Department of Statistics Unitmark
Dietrich College of Humanities and Social Sciences

An Algorithm for Isotonic Regression on Ordered Rectangular Grids

Publication Date

March, 1995

Publication Type

Tech Report


Shixian Qian and William F. Eddy


In this paper, we give an algorithm for isotonic regressions on ordered rectangular grids. The running time of the algorithm is no more than cubic in the number of grid points. This algorithm makes bivariate isotonic regression a practical choice for some data analysis.