AbstractWe consider L1-isotonic regression and L∞ isotonic and unimodal regression. For L1-isotonic regression, we present a linear time algorithm when the number of outputs are bounded. We extend the algorithm to construct an approximate isotonic regression in linear time when the output range is bounded. We present linear time algorithms for L∞ isotonic and unimodal regression
Isotonic regression, the problem of finding values that best fit given observations and conform to s...
We study the least squares regression function estimator over the class of real-valued functions on ...
We study the least squares regression function estimator over the class of real-valued functions on ...
AbstractWe consider L1-isotonic regression and L∞ isotonic and unimodal regression. For L1-isotonic ...
This paper gives algorithms for determining real-valued univariate unimodal regressions, that is, fo...
This paper gives optimal algorithms for determining realvalued univariate unimodal regressions, that...
Below are tables of the fastest known isotonic regression algorithms for various Lp metrics and part...
We describe algorithms for finding the regression of t, a sequence of values, to the closest sequenc...
Significant advances in maximum flow algorithms have changed the relative performance of various app...
For a given sequence of numbers, we want to find a monotonically increasing sequence of the same len...
ing case antitonic regression. The corresponding umbrella term for both cases is monotonic regressio...
An isotonic regression truncated by confining its domain to a union of its level sets is the isotoni...
This thesis will treat the subject of constrained statistical inference and will have its focus on i...
This paper gives algorithms for determining isotonic regressions for weighted data at a set of point...
We provide algorithms for isotonic regression minimizing $L_0$ error (Hamming distance). This is als...
Isotonic regression, the problem of finding values that best fit given observations and conform to s...
We study the least squares regression function estimator over the class of real-valued functions on ...
We study the least squares regression function estimator over the class of real-valued functions on ...
AbstractWe consider L1-isotonic regression and L∞ isotonic and unimodal regression. For L1-isotonic ...
This paper gives algorithms for determining real-valued univariate unimodal regressions, that is, fo...
This paper gives optimal algorithms for determining realvalued univariate unimodal regressions, that...
Below are tables of the fastest known isotonic regression algorithms for various Lp metrics and part...
We describe algorithms for finding the regression of t, a sequence of values, to the closest sequenc...
Significant advances in maximum flow algorithms have changed the relative performance of various app...
For a given sequence of numbers, we want to find a monotonically increasing sequence of the same len...
ing case antitonic regression. The corresponding umbrella term for both cases is monotonic regressio...
An isotonic regression truncated by confining its domain to a union of its level sets is the isotoni...
This thesis will treat the subject of constrained statistical inference and will have its focus on i...
This paper gives algorithms for determining isotonic regressions for weighted data at a set of point...
We provide algorithms for isotonic regression minimizing $L_0$ error (Hamming distance). This is als...
Isotonic regression, the problem of finding values that best fit given observations and conform to s...
We study the least squares regression function estimator over the class of real-valued functions on ...
We study the least squares regression function estimator over the class of real-valued functions on ...
DOI
Add to ORKG