Optimal Algorithms for Unimodal Regression

  title={Optimal Algorithms for Unimodal Regression},
  author={Quentin F. Stout},
This paper gives optimal algorithms for determining realvalued univariate unimodal regressions, that is, for determining the optimal regression which is increasing and then decreasing. Such regressions arise in a wide variety of applications. They are a form of shape-constrained nonparametric regression, closely related to isotonic regression. For the L2 metric our algorithm requires only (n) time for regression on n points, while for theL1 metric it requires (n logn) time. Previous algorithms… CONTINUE READING
Highly Cited
This paper has 38 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 27 extracted citations

On Automatic Absorption Detection for Imaging Spectroscopy: A Comparative Study

IEEE Transactions on Geoscience and Remote Sensing • 2007
View 4 Excerpts
Highly Influenced

Nonparametric Combinatorial Regression for Shape Constrained Modeling

IEEE Transactions on Signal Processing • 2010
View 3 Excerpts
Highly Influenced

Non-parametric active target localization: Exploiting unimodality and separability

2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton) • 2017
View 2 Excerpts

Imaging Spectroscopy for Scene Analysis

Advances in Computer Vision and Pattern Recognition • 2013
View 2 Excerpts


Publications referenced by this paper.
Showing 1-10 of 14 references


HardwickPurdue UniversityWest Lafayette, eduQuentin F. StoutUniversity
View 2 Excerpts

S Function ufit to calculate the unimodal isotonic regression of a set of data

T. R. Turner
View 3 Excerpts

Locating a maximum using isotonic regression

T. R. Turner, P. C. Wollan
Computational Statistics and Data • 1997

An algorithm for unimodal isotonic regression, with application to locating a maximum

R. A. Mureika, T. R. Turner, P. C. Wollan
Univ. New Brunswick Dept. Math. and Stat. Tech. Report • 1992
View 3 Excerpts

Isotonic regression for umbrella orderings

Z. Geng, Shi, N.-Z
Appl. Statist.39, • 1990
View 3 Excerpts

Order Restricted Statistical Inference

T. Robertson, F. T. Wright, R. L. Dykstra
View 1 Excerpt

Similar Papers

Loading similar papers…