Isotonic Regression Algorithms

Quentin F. Stout
Computer Science and Engineering, University of Michigan


Here are tables of the fastest known isotonic regression algorithms for various Lp metrics and partial orderings. The tables used to be on this page, in html, but the pdf version is easier to maintain. I don't have tables of good implementations of algorithms producing exact results, but may include some in the future, so if you know of any please let me know. I might have students implement some of them.

Feel free to contact me about corrections, updates, questions, offers of funding ...

Quentin's Home Copyright © 2009-2019 Quentin F. Stout.