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