Monotone Regression: A Simple and Fast O(n) PAVA Implementation
Monotone Regression: A Simple and Fast O(n) PAVA Implementation
Efficient coding and improvements in the execution order of the up-and-down-blocks algorithm for monotone or isotonic regression leads to a significant increase in speed as well as a short and simple O(n) implementation. Algorithms that use monotone regression as a subroutine, e.g., unimodal or bivariate monotone regression, also benefit from …