Generalization bounds for learning with linear, polygonal, quadratic and conic side knowledge

In this paper, we consider a supervised learning setting where side knowledge is provided about the labels of unlabeled examples. The side knowledge has the effect of reducing the hypothesis space, leading to tighter generalization bounds, and thus possibly better generalization. We consider several...

Full description

Bibliographic Details
Main Authors: Tulabandhula, Theja, Rudin, Cynthia
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:English
Published: Springer Science+Business Media 2016
Online Access:http://hdl.handle.net/1721.1/103110