Algorithms for a Class of Isotonic Regression Problems

P. M. Pardalos, Guoliang Xue

Type: Article

Publication Date: 1999-03-01

Citations: 76

DOI: https://doi.org/10.1007/pl00009258

View Publication

Locations

Algorithmica - View

Similar Works

Action	Title	Year	Authors
+	An O(n2) algorithm for isotonic regression problems	2006	Oleg Burdakov Oleg Sysoev Anders Grimvall Mohammed Hussian
+	An O(n2) algorithm for isotonic regression problems	2006	Oleg Burdakov Oleg Sysoev Anders Grimvall Mohammed Hussian
+	Minimum lower sets algorithms for isotonic regression	1992	Shixian Qian
+	Analyzing an extension of the isotonic regression problem	2006	J. Santos Domínguez‐Menchero Gil González‐Rodríguez
+	A convergent algorithm for a generalized multivariate isotonic regression problem	2010	Jürgen Hansohm Xiaomi Hu
+	Active set algorithms for isotonic regression; A unifying framework	1990	Michael J. Best Nilotpal Chakravarti
+	An algorithm for isotonic median regression	1987	Javier A. Menéndez Bonifacio Salvador
+	An algorithm for isotonic median regression	1991	Javier A. Menéndez Bonifacio Salvador
+	Some algorithms for non-linear regression problems	1971	James Monroe Jerkins
+	Penalized isotonic regression	2014	Jiwen Wu Mary C. Meyer Jean D. Opsomer
+	The structure of isotonic regression class for LAD problems with quasi-order constraints	1994	Shixian Qian
+	An algorithm for tree-ordered isotonic median regression	1996	Shixian Qian
+	Multivariate isotonic regression and its algorithms	2009	Linda Hoffmann
+	On the computation and some applications of multivariate isotonic regression	2007	W.T.P.S. Fernando D. D. Sarath Kulatunga
+	Algorithms and Programs for Robust Linear Regression	1991	Alfio Marazzi
+	A nonparametric Bayes method for isotonic regression	1995	Michael Lavine Audris Mockus
+	Least-Squares Problems	2014	William F. Ford
+	Least-Squares Problems	2006
+	Chapter 10: Least-Squares Problems	2024
+	Isotonic M-Estimation	1986	Sue Leurgans

Works That Cite This (28)

Action	Title	Year	Authors
+ PDF Chat	A class of monotone kernelized classifiers on the basis of the Choquet integral	2020	Ali Fallah Tehrani Marc Strickert Diane Ahrens
+ PDF Chat	Isotonic Regression under Lipschitz Constraint	2009	Lana Yeganova W. John Wilbur
+ PDF Chat	The Synergy Between PAV and AdaBoost	2005	W. John Wilbur Lana Yeganova Won Bae Kim
+ PDF Chat	Exact Algorithms for Isotonic Regression and Related	2016	Yaoliang Yu Eric P. Xing
+	Régression isotonique itérée	2012	Nicolas Jégou
+ PDF Chat	Isotonic Regression via Partitioning	2012	Quentin F. Stout
+	Efficient regularized isotonic regression with application to gene–gene interaction search	2012	Ronny Luss Saharon Rosset Moni Shahar
+	Dimension-reduced nonparametric maximum likelihood computation for interval-censored data	2007	Yong Wang
+	A <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si18.svg"><mml:mrow><mml:mi mathvariant="script">O</mml:mi><mml:mo>(</mml:mo><mml:mi>n</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math> algorithm for the discrete best L4 monotonic approximation problem	2020	Ioannis C. Demetriou
+	Doubly nonnegative relaxations for quadratic and polynomial optimization problems with binary and box constraints	2020	Sunyoung Kim Masakazu Kojima Kim-Chuan Toh

Works Cited by This (11)

Action	Title	Year	Authors
+ PDF Chat	The Min-Max Algorithm and Isotonic Regression	1983	Chu-In Charles Lee
+	Active set algorithms for isotonic regression; A unifying framework	1990	Michael J. Best Nilotpal Chakravarti
+ PDF Chat	The Problem of Negative Estimates of Variance Components	1962	W. A. Thompson
+	Efficient computation of an isotonic median regression	1995	Pãnos M. Pardalos Guoliang Xue L. Yong
+ PDF Chat	An Empirical Distribution Function for Sampling with Incomplete Information	1955	Miriam Ayer H. D. Brunk George M. Ewing Willam T. Reid Edward Silverman
+	The minimal<i>L</i><sub>1</sub>isotonic regression	1995	Ningzhong Shi
+	An algorithm for monotone regression with one or more independent variables	1970	Friedrich Gebhardt
+	The Reduced Monotonic Regression Method	1997	Michael J. Schell Bahadur Singh
+ PDF Chat	Maximum Likelihood Estimates of Monotone Parameters	1955	H. D. Brunk
+	Introduction to Algorithms	1991	V. J. Rayward‐Smith Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest