𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An algorithm for tree-ordered isotonic median regression

✍ Scribed by Shixian Qian


Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
270 KB
Volume
27
Category
Article
ISSN
0167-7152

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