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 (Contributor), Rudin, Cynthia (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Sloan School of Management (Contributor)
Format: Article
Language:English
Published: Springer Science+Business Media, 2016-06-14T19:14:45Z.
Subjects:
Online Access:Get fulltext