Efficient computation of an isotonic median regression

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

Research output: Contribution to journalArticlepeer-review

14 Scopus citations


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


  • Balanced search tree
  • Median
  • Merging
  • Running time

ASJC Scopus subject areas

  • Applied Mathematics


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

Cite this