Maximal Deviations of Incomplete U-statistics with Applications to Empirical Risk Sampling.

Stéphan Clémençon Sylvain Robbiano Jessica Tressou

Published in: SDM (2013)

Keyphrases

empirical risk
loss function
risk minimization
decision function
ridge regression
prediction error
fixed number
majority vote
uniform convergence
missing values
random sampling
finite dimensional
incomplete data
sample size
special case
pairwise
support vector
sufficient conditions