Isotonic Regression
Overview
Isotonic regression estimates a function that respects a known ordering in the data, often by minimizing prediction error subject to monotonicity constraints; the pool-adjacent-violators algorithm is a standard efficient solver. It is used for probability calibration, survival prediction, paired-comparison ranking, and correcting scores from models or benchmarks. Extensions include groupwise calibration and multidimensional methods that impose monotonicity through optimal transport, while theoretical analyses study finite-sample complexity and calibration guarantees. A central challenge is balancing flexible calibration against overfitting and loss of discrimination, with performance depending on sample size, operating conditions, and the metric used.
Latest papers
13 papers0 papers in the last four weeks, against 1 the four weeks before. 0.0% of all new papers.