Permutational Rademacher Complexity: a New Complexity Measure for Transductive Learning.

Ilya O. Tolstikhin Nikita Zhivotovskiy Gilles Blanchard

Published in: CoRR (2015)

Keyphrases

transductive learning
rademacher complexity
semi supervised
semi supervised classification
data dependent
worst case
multi relational
similarity measure
kernel matrix
distance measure
text classification
unsupervised learning
high dimensional data
sentiment classification