Linear time isotonic and unimodal regression in the L₁ and L_ norms

DOI10.1016/J.JDA.2005.07.001MaRDI QIDQ866553zbMATH OpenOpenAlexFDO

Authors Victor Boyarshinov, Malik Magdon-Ismail

Publication date 14 February 2007

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2005.07.001

zbMATH Keywords

medianapproximationmonotonicoutput sensitive algorithmshape constrained

Mathematics Subject Classification ID

Linear regression; mixed models (62J05) Software, source code, etc. for problems pertaining to statistics (62-04)

Recommendations

• Unimodal regression via prefix isotonic regression
• Weighted \(L_{\infty}\) isotonic regression
• Lipschitz unimodal and isotonic regression on paths and trees
• Isotonic regression for multiple independent variables
• Strict \(L_{\infty }\) isotonic regression

Cites work

• scientific article; zbMATH DE number 193111 (Why is no real title available?)
• scientific article; zbMATH DE number 1927185 (Why is no real title available?)
• scientific article; zbMATH DE number 3431695 (Why is no real title available?)
• Algorithm AS 257: Isotonic Regression for Umbrella Orderings
• Algorithms for a class of isotonic regression problems
• An Empirical Distribution Function for Sampling with Incomplete Information
• Efficient computation of an isotonic median regression
• Introduction to algorithms
• Isotone optimization. I
• Isotone optimization. II
• Isotonic Median Regression: A Linear Programming Approach
• On Estimating Monotone Parameters
• Subset Selection with Additional Order Information

Cited in

(10)

• The minimalL₁isotonic regression
• Efficient algorithms for the inverse sorting problem with bound constraints under the \(l_{\infty }\)-norm and the Hamming distance
• Unimodal regression via prefix isotonic regression
• On estimation of isotonic piecewise constant signals
• An \(O(n)\) algorithm for weighted least squares regression by integer quasi-convex and unimodal or umbrella functions
• Lipschitz unimodal and isotonic regression on paths and trees
• Adaptive risk bounds in unimodal regression
• Optimal rates of statistical seriation
• Inradius and circumradius of various convex cones arising in applications
• Weighted \(L_{\infty}\) isotonic regression

This page was built for publication: Linear time isotonic and unimodal regression in the \(L_{1}\) and \(L_{\infty }\) norms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q866553)