Isotonic median regression: a linear programming approach
Mathematics of Operations Research
Introduction to Algorithms
The Multilevel Classification Problem and a Monotonicity Hint
IDEAL '02 Proceedings of the Third International Conference on Intelligent Data Engineering and Automated Learning
Computers & Mathematics with Applications
Journal of Computer and System Sciences
Nonparametric combinatorial regression for shape constrained modeling
IEEE Transactions on Signal Processing
Hi-index | 0.00 |
We consider L"1-isotonic regression and L"~ isotonic and unimodal regression. For L"1-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"~ isotonic and unimodal regression.