Algorithms for a class of isotonic regression problems

DOI10.1007/PL00009258MaRDI QIDQ1283930zbMATH OpenFDO

Authors Panos M. Pardalos, Guoliang Xue

Publication date 30 March 1999

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/PL00009258

zbMATH Keywords

isotonic regression problem

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Recommendations

• An O(n^2) algorithm for isotonic regression
• Isotonic regression via partitioning
• Isotonic regression for multiple independent variables
• scientific article; zbMATH DE number 89994
• Active set algorithms for isotonic regression; a unifying framework

Cited in

(27)

• Isotonic regression under Lipschitz constraint
• Sensitivity analysis in isotonic regression
• Dimension-reduced nonparametric maximum likelihood computation for interval-censored data
• Least squares isotonic regression in two dimensions
• Unimodal regression via prefix isotonic regression
• Application of the limit of truncated isotonic regression in optimization subject to isotonic and bounding constraints
• Isotonic regression via partitioning
• Characterizing the optimal solutions to the isotonic regression problem for identifiable functionals
• Doubly nonnegative relaxations for quadratic and polynomial optimization problems with binary and box constraints
• Contrast invariant SNR and isotonic regressions
• Algorithms and error estimations for monotone regression on partially preordered sets
• A dual active-set algorithm for regularized monotonic regression
• Weighted \(L_{\infty}\) isotonic regression
• Efficient regularized isotonic regression with application to gene-gene interaction search
• Strict \(L_{\infty }\) isotonic regression
• scientific article; zbMATH DE number 3850449 (Why is no real title available?)
• A Fast Scaling Algorithm for Minimizing Separable Convex Functions Subject to Chain Constraints
• Isotonic Median Regression: A Linear Programming Approach
• scientific article; zbMATH DE number 1215258 (Why is no real title available?)
• scientific article; zbMATH DE number 1124622 (Why is no real title available?)
• A faster algorithm solving a generalization of isotonic median regression and a class of fused Lasso problems
• An O(n^2) algorithm for isotonic regression
• The synergy between PAV and AdaBoost
• The synergy between PAV and AdaBoost
• Computation of the nonparametric maximum likelihood estimate of a univariate log-concave density
• Active set algorithms for isotonic regression; a unifying framework
• Linear time isotonic and unimodal regression in the \(L_{1}\) and \(L_{\infty }\) norms

This page was built for publication: Algorithms for a class of isotonic regression problems

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