Weighted L_ isotonic regression

DOI10.1016/J.JCSS.2017.09.001MaRDI QIDQ2409576zbMATH OpenOpenAlexFDO

Authors Q. F. Stout

Publication date 11 October 2017

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2017.09.001

zbMATH Keywords

\(L_\infty\)DAGisotonic regressionlinear ordermonotonictreeunimodal

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Nonparametric regression and quantile regression (62G08) General nonlinear regression (62J02) Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20)

Recommendations

• Isotonic regression for multiple independent variables
• Isotonic regression via partitioning
• Strict \(L_{\infty }\) isotonic regression
• Unimodal regression via prefix isotonic regression
• Linear time isotonic and unimodal regression in the \(L_{1}\) and \(L_{\infty }\) norms

Cites work

• A deterministic algorithm for fitting a step function to a weighted point-set
• A Fast Merging Algorithm
• A Fast Scaling Algorithm for Minimizing Separable Convex Functions Subject to Chain Constraints
• A randomized algorithm for weighted approximation of points by a step function
• A sequential design for maximizing the probability of a favourable response
• Algorithms for a class of isotonic regression problems
• An algorithm for monotone regression with one or more independent variables
• Applications of a semi-dynamic convex hull algorithm
• Approximating points by a piecewise linear function
• Best monotone approximation in \(L_{\infty}[0,1]\)
• Directed walk designs for dose-response problems with competing failure modes
• Efficient algorithms for the inverse sorting problem with bound constraints under the \(l_{\infty }\)-norm and the Hamming distance
• Generalized Selection and Ranking: Sorted Matrices
• scientific article; zbMATH DE number 193111 (Why is no real title available?)
• scientific article; zbMATH DE number 3390139 (Why is no real title available?)
• Integer Isotone Optimization
• Isotone optimization. I
• Isotonic regression for multiple independent variables
• Isotonic regression via partitioning
• Isotonic separation
• Least squares isotonic regression in two dimensions
• Least-Squares Fitting by Monotonic Functions Having Integer Values
• Linear time algorithm for approximating a curve by a single-peaked curve
• Lipschitz unimodal and isotonic regression on paths and trees
• Locating a maximum using isotonic regression
• Locating service centers with precedence constraints
• Nonparametric, isotonic discriminant procedures
• Steiner transitive-closure spanners of low-dimensional posets
• Strict \(L_{\infty }\) isotonic regression
• The Isotonic Regression Problem and Its Dual
• The N-armed bandit with unimodal structure
• The Problem of Negative Estimates of Variance Components
• Unimodal regression via prefix isotonic regression
• Weighted isotonic regression under the L₁ norm

Cited in

(7)

• Least squares isotonic regression in two dimensions
• Unimodal regression via prefix isotonic regression
• Isotonic regression via partitioning
• Strict \(L_{\infty }\) isotonic regression
• Lipschitz unimodal and isotonic regression on paths and trees
• scientific article; zbMATH DE number 60012 (Why is no real title available?)
• Linear time isotonic and unimodal regression in the \(L_{1}\) and \(L_{\infty }\) norms

Describes a project that uses

Uses Software

• AS 206

This page was built for publication: Weighted \(L_{\infty}\) isotonic regression

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