Efficient computation of an isotonic median regression

DOI10.1016/0893-9659(95)00013-GzbMath0820.62029MaRDI QIDQ1893692

Yanyan Li

Publication date: 20 July 1995

Published in: Applied Mathematics Letters (Search for Journal in Brave)

zbMATH Keywords

balanced search treesmergingrunning timeisotonic median regressionPAV algorithm

Mathematics Subject Classification ID

Parametric inference under constraints (62F30) Linear inference, regression (62J99) Probabilistic methods, stochastic differential equations (65C99)

Related Items (6)

Linear time isotonic and unimodal regression in the \(L_{1}\) and \(L_{\infty }\) norms ⋮ A Faster Algorithm Solving a Generalization of Isotonic Median Regression and a Class of Fused Lasso Problems ⋮ Least squares isotonic regression in two dimensions ⋮ Isotonic regression via partitioning ⋮ Unimodal regression via prefix isotonic regression ⋮ Isotonic regression under Lipschitz constraint

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An algorithm for isotonic median regression
• Algorithms in order restricted statistical inference and the Cauchy mean value property
• Multiple isotonic median regression
• Isotonic Median Regression: A Linear Programming Approach
• On Estimating Monotone Parameters

This page was built for publication: Efficient computation of an isotonic median regression