DeLTA seminar by Amir Yehudayoff: On the cost of making concept classes nice
Speaker
Amir Yehudayoff, DIKU
Title
On the cost of making concept classes nice
Abstract
Can we embed an arbitrary VC class in well-behaved VC classes? We shall see that in some cases the cost of such an embedding is high. This reveals a fundamental limitation in one of the most extensively studied approaches to tackling the long-standing sample compression scheme conjecture.
Based on a work with Chase, Chornomaz, Hanneke and Moran.
_____________________________
You can subscribe to the DeLTA Seminar mailing list by sending an empty email to delta-seminar-join@list.ku.dk.
Online calendar
DeLTA Lab page
DeLTA is a research group affiliated with the Department of Computer Science at the University of Copenhagen studying diverse aspects of Machine Learning Theory and its applications, including, but not limited to Reinforcement Learning, Online Learning and Bandits, PAC-Bayesian analysis