Efficient computation of an isotonic median regression

P. M. Pardalos, Guoliang Xue, L. Yong

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

The isotonic median regression problem arises from statistics. An algorithm, the PAV algorithm, has been proposed for solving this problem since 1980. In this paper, we propose two kinds of data structures for efficiently implementing the PAV algorithm. The running time of the algorithm is also improved.

Original languageEnglish (US)
Pages (from-to)67-70
Number of pages4
JournalApplied Mathematics Letters
Volume8
Issue number2
DOIs
StatePublished - 1995
Externally publishedYes

Fingerprint

Median Regression
Isotonic Regression
Data structures
Data Structures
Statistics

Keywords

  • Balanced search tree
  • Median
  • Merging
  • Running time

ASJC Scopus subject areas

  • Applied Mathematics

Cite this

Efficient computation of an isotonic median regression. / Pardalos, P. M.; Xue, Guoliang; Yong, L.

In: Applied Mathematics Letters, Vol. 8, No. 2, 1995, p. 67-70.

Research output: Contribution to journalArticle

Pardalos, P. M. ; Xue, Guoliang ; Yong, L. / Efficient computation of an isotonic median regression. In: Applied Mathematics Letters. 1995 ; Vol. 8, No. 2. pp. 67-70.
@article{4aeb9e233e4447e499902ab6d0304961,
title = "Efficient computation of an isotonic median regression",
abstract = "The isotonic median regression problem arises from statistics. An algorithm, the PAV algorithm, has been proposed for solving this problem since 1980. In this paper, we propose two kinds of data structures for efficiently implementing the PAV algorithm. The running time of the algorithm is also improved.",
keywords = "Balanced search tree, Median, Merging, Running time",
author = "Pardalos, {P. M.} and Guoliang Xue and L. Yong",
year = "1995",
doi = "10.1016/0893-9659(95)00013-G",
language = "English (US)",
volume = "8",
pages = "67--70",
journal = "Applied Mathematics Letters",
issn = "0893-9659",
publisher = "Elsevier Limited",
number = "2",

}

TY - JOUR

T1 - Efficient computation of an isotonic median regression

AU - Pardalos, P. M.

AU - Xue, Guoliang

AU - Yong, L.

PY - 1995

Y1 - 1995

N2 - The isotonic median regression problem arises from statistics. An algorithm, the PAV algorithm, has been proposed for solving this problem since 1980. In this paper, we propose two kinds of data structures for efficiently implementing the PAV algorithm. The running time of the algorithm is also improved.

AB - The isotonic median regression problem arises from statistics. An algorithm, the PAV algorithm, has been proposed for solving this problem since 1980. In this paper, we propose two kinds of data structures for efficiently implementing the PAV algorithm. The running time of the algorithm is also improved.

KW - Balanced search tree

KW - Median

KW - Merging

KW - Running time

UR - http://www.scopus.com/inward/record.url?scp=0007390325&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0007390325&partnerID=8YFLogxK

U2 - 10.1016/0893-9659(95)00013-G

DO - 10.1016/0893-9659(95)00013-G

M3 - Article

AN - SCOPUS:0007390325

VL - 8

SP - 67

EP - 70

JO - Applied Mathematics Letters

JF - Applied Mathematics Letters

SN - 0893-9659

IS - 2

ER -