Linear time isotonic and unimodal regression in the L 1 and L ∞ norms

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 boun...

Celý popis

Podrobná bibliografia

Vydané v:	Journal of discrete algorithms (Amsterdam, Netherlands) Ročník 4; číslo 4; s. 676 - 691
Hlavní autori:	Boyarshinov, Victor, Magdon-Ismail, Malik
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 01.12.2006
Predmet:	Approximation Median Monotonic Output sensitive algorithm Shape constrained Output sensitive algorithm Median Approximation Monotonic Shape constrained
ISSN:	1570-8667, 1570-8675
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!