Max-Planck-Institut für Informatik
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-INF or MPI-SWS or Local Campus Event Calendar

<< Previous Entry Next Entry >> New Event Entry Edit this Entry Login to DB (to update, delete)
What and Who
Title:Epsilon ID's and the double sampling argument
Speaker:Shay Moran
coming from:Max-Planck-Institut für Informatik - D1
Speakers Bio:
Event Type:Lecture
Visibility:D1, D2, D3, D4, D5, RG1, SWS, MMCI
We use this to send out email in the morning.
Level:AG Audience
Language:English
Date, Time and Location
Date:Thursday, 17 July 2014
Time:13:00
Duration:60 Minutes
Location:Saarbrücken
Building:E1 4
Room:024
Abstract
I will introduce the concept of Epsilon ID's (a.k.a Epsilon-nets)

and discuss the fundamental connection of it
with PAC learnability.

This connection is usually established via the
Vapnik-Chervonenkis dimension (VC dimension).
However, in this talk we will abstract away the definition
of the VC dimension and we will show that instead of the VC dimension
one can use any complexity measure
which is defined on sets of boolean functions and possesses
two, rather natural, properties.

The lecture will be self-contained and will take roughly 1 hour.

Contact
Name(s):Shay Moran
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Note:
Attachments, File(s):
  • Shay Moran, 07/15/2014 08:46 AM -- Created document.