Efficient computation of an isotonic median regression

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

Research output: Contribution to journalArticle

14 Scopus citations

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 - Mar 1995
Externally publishedYes

Keywords

  • Balanced search tree
  • Median
  • Merging
  • Running time

ASJC Scopus subject areas

  • Applied Mathematics

Fingerprint Dive into the research topics of 'Efficient computation of an isotonic median regression'. Together they form a unique fingerprint.

  • Cite this