𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An algorithm for isotonic median regression

✍ Scribed by J.A. Menéndez; B. Salvador


Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
153 KB
Volume
11
Category
Article
ISSN
0167-9473

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Efficient computation of an isotonic med
✍ P.M. Pardalos; G.-L. Xue; L. Yong 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 240 KB

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 impr