On Learning-Curve Monotonicity for Maximum Likelihood Estimators

Mark Sellke, Steven Yin

The property of learning-curve monotonicity, highlighted in a recent series of work by Loog, Mey and Viering, describes algorithms which only improve in average performance given m…