𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Analyzing an extension of the isotonic regression problem

✍ Scribed by J. Santos Domínguez-Menchero; Gil González-Rodríguez


Book ID
105856750
Publisher
Springer
Year
2006
Tongue
English
Weight
207 KB
Volume
66
Category
Article
ISSN
0026-1335

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