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á bibliografie

Vydáno v:	Journal of discrete algorithms (Amsterdam, Netherlands) Ročník 4; číslo 4; s. 676 - 691
Hlavní autoři:	Boyarshinov, Victor, Magdon-Ismail, Malik
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.12.2006
Témata:	Approximation Median Monotonic Output sensitive algorithm Shape constrained Output sensitive algorithm Median Approximation Monotonic Shape constrained
ISSN:	1570-8667, 1570-8675
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!