Skip to yearly menu bar Skip to main content


Poster

Risk Bounds for Randomized Sample Compressed Classifiers

Mohak Shah


Abstract:

We derive risk bounds for the randomized classifiers in Sample Compressions settings where the classifier-specification utilizes two sources of information viz. the compression set and the message string. By extending the recently proposed Occam’s Hammer principle to the data-dependent settings, we derive point-wise versions of the bounds on the stochastic sample compressed classifiers and also recover the corresponding classical PAC-Bayes bound. We further show how these compare favorably to the existing results.

Live content is unavailable. Log in and register to view live content