A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf
.
Isotonic Regression for Multiple Independent Variables
2013
Algorithmica
This paper gives algorithms for determining isotonic regressions for weighted data at a set of points P in multidimensional space with the standard componentwise ordering. The approach is based on an orderpreserving embedding of P into a slightly larger directed acyclic graph (dag) G, where the transitive closure of the ordering on P is represented by paths of length 2 in G. Algorithms are given which, compared to previous results, improve the time by a factor ofΘ(|P |) for the L 1 , L 2 , and
doi:10.1007/s00453-013-9814-z
fatcat:bounfvm5zjfcjmb3txh3v5ysbi