Learning in the Sample Compression Framework

par/by Mohak Shah
Probabilistic Vision Group
Centre for Intelligent Machines
McGill University

This talk will focus on the algorithms’ learning capabilities under the Sample Compression framework highlighting some of the advantages over other learning paradigms. We will show how theoretically motivated algorithms with practical realizable generalization error bounds can be obtained and further how these risk bounds can be utilized to guide the model selection. As a special case, we will focus on decision based classifiers (e.g. learning conjunctions or disjunctions of data-dependent features) and show how performances comparable to and in some cases better than the state-of-the-art learning algorithms such as SVM can be obtained.