Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
431766 | Journal of Discrete Algorithms | 2006 | 16 Pages |
Abstract
We consider L1L1-isotonic regression and L∞L∞ isotonic and unimodal regression. For L1L1-isotonic regression, we present a linear time algorithm when the number of outputs are bounded. We extend the algorithm to construct an approximate isotonic regression in linear time when the output range is bounded. We present linear time algorithms for L∞L∞ isotonic and unimodal regression.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Victor Boyarshinov, Malik Magdon-Ismail,