Lien 
vers le site de l'ENS
ÉCOLE NORMALE SUPÉRIEUREPARIS
Lien vers l'accueil
lancer la recherche

» Conférences d’après mars 2011 : nouveau site

1447

Journée Mathematical Foundations of Learning Theory

< précédent | suivant >

Complexity of Sign Matrices and its Many Aspects
Nathan Linial (The Hebrew University of Jerusalem)

3 juin 2006

Consider a matrix of +1/-1 as a family of concepts to be learned. Various measures can be associated with this matrix in an attempt to quantify how hard it is to learn this concept class. Among the better known measures are the VC dimension and the margin. In joint work with Adi Shraibman we are putting these notions in a broader framework of complexity measures of sign matrices. The simplest complexity measure is the rank, and many other natural concepts arise which are related to various other fields such as Banach Space Theory, communication complexity and discrepance theory. We are investigating these different concepts and their mutual relationships.

Télécharger
pictogrammeformat pdf - 234.32 Ko

Écouter
pictogrammeformat audio mp3 - ??? (erreur acces)

- Visualiser
- Télécharger
pictogrammeformat quicktime mov, vidéo à la demande

Télécharger
pictogrammeformat mp4, vidéo à télécharger - 183.42 Mo

Télécharger
pictogrammeformat windows media video - 123.51 Mo

Nathan Linial Nathan Linial (The Hebrew University of Jerusalem)