Maximum effective dimension and information gain

David Janz, Arya Akhavan, Alexandre B. Tsybakov

We establish general upper bounds on the maximum effective dimension and information gain of kernel Gram matrices over arbitrary designs in terms of approximation properties of the…