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 L_p metrics and partial orderings.

The tables used to be here 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 ...