An O(n^2) algorithm for isotonic regression

zbMATH Open1108.90031MaRDI QIDQ5493571FDOQ5493571

Authors Oleg Burdakov, Oleg Sysoev, A. Grimvall, Mohamed Hussian

Publication date 23 October 2006

zbMATH Keywords

quadratic programminglarge scale optimizationpool-adjacent-violators algorithmleast distance problem

Mathematics Subject Classification ID

Quadratic programming (90C20) Large-scale problems in mathematical programming (90C06)

Recommendations

• Active set algorithms for isotonic regression; a unifying framework
• Algorithms for a class of isotonic regression problems
• Isotonic regression for multiple independent variables
• scientific article; zbMATH DE number 1124622
• Strict \(L_{\infty }\) isotonic regression

Cited in

(31)

• Active set algorithms for isotonic regression; a unifying framework
• Penalized isotonic regression
• Bootstrap estimation of the variance of the error term in monotonic regression models
• Pooling adjacent violators under interval constraints
• scientific article; zbMATH DE number 1124622 (Why is no real title available?)
• Minimizing a Convex Cost Closure Set
• Efficient regularized isotonic regression with application to gene-gene interaction search
• Accelerating the pool-adjacent-violators algorithm for isotonic distributional regression
• A segmentation-based algorithm for large-scale partially ordered monotonic regression
• Monotonicity recovering and accuracy preserving optimization methods for postprocessing finite element solutions
• Isotonic regression under Lipschitz constraint
• Integer Isotone Optimization
• Non-convex isotonic regression via the Myersonian approach
• Efficient computation of an isotonic median regression
• Sensitivity analysis in isotonic regression
• A dynamic programming approach for generalized nearly isotonic optimization
• Uncoupled isotonic regression via minimum Wasserstein deconvolution
• A faster algorithm solving a generalization of isotonic median regression and a class of fused Lasso problems
• Minimum lower sets algorithm for isotonic regression
• Bounded isotonic regression
• Least squares isotonic regression in two dimensions
• A statistical test of the equality of latent orders
• Estimation and inference for partial linear regression surfaces using monotone warped-plane splines
• Contrast invariant SNR and isotonic regressions
• A Fast Scaling Algorithm for Minimizing Separable Convex Functions Subject to Chain Constraints
• Algorithms and error estimations for monotone regression on partially preordered sets
• The validity of the ``pool-adjacent-violator algorithm
• A dual active-set algorithm for regularized monotonic regression
• Least squares monotonic unimodal approximations to successively updated data and an application to a Covid-19 outbreak
• An algorithm for isotonic regression with arbitrary convex distance function
• scientific article; zbMATH DE number 3850449 (Why is no real title available?)

This page was built for publication: An \(O(n^2)\) algorithm for isotonic regression

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