Antos, Andras; Lugosi, Gábor - 1998
Minimax lower bounds for concept learning state, for example, that for each sample size n and learning rule gn , there … sequence of learning rules fgn g, there exists a fixed distribution of X and axed concept C such that the expected error is …