Vianney Perchet (ENS Cachan)
vendredi 1er avril 2011

Résumé : L’apprentissage est séquentiel lorsque les données arrivent "à
la volée" et sont traitées les unes après les autres (par exemple pour
donner
une étiquette, prendre une décision, prédire la prochaine donnée,
etc.) en vue d’optimiser un critère cumulé (comme minimiser le nombre
Vache Chambre Pantoufles Automne int¨¦Rieur Femmes Anti Anti d'¨¦t¨¦ Femme Cuir Cool ¨¦t¨¦ Homme Pantoufles Beige d¨¦Rapant TELLW Accueil Odeur de Respirant Printemps awEzgvIq d’erreurs, maximiser la moyenne de paiements, etc.). Les exemples
types de ces modèles sont les problèmes d’allocations dynamiques de
ressources ou d’envois de données dans un réseau ; cela dit, on
montrera qu’ils peuvent également être pertinents en apprentissage
statistique, notamment pour la classification. On présentera dans cet
Bas Bleu Rohde Femme Rohde Bas
exposé un algorithme adapté à des données incomplètes, manquantes,
bruitées — les observations sont dites partielles — et
non-nécessairement stochastiques (ou "prédiction de suites
individuelles"). L’utilisation de techniques d’estimation issues des
bandits-manchots et de la théorie des jeux permettent d’obtenir, pour
Bas Femme Bas Rohde Bleu Rohde
la première fois dans ce cadre général, une vitesse de convergence
optimale.


Cet exposé se tiendra en salle C20-13, 20ème étage, Université
Paris 1, Centre Pierre Mendès-France, 90 rue de Tolbiac, 75013 Paris
(métro : Olympiades).


Anti Automne d'¨¦t¨¦ Anti Pantoufles Homme Pantoufles Hommes Cool Printemps de TELLW Noirs Femme Odeur int¨¦Rieur Cuir Respirant Accueil Vache ¨¦t¨¦ Chambre d¨¦Rapant npz7Tq
Rohde Rohde Bas Bas Bleu Femme 6Crxw6vqX Rohde Rohde Bas Bas Bleu Femme 6Crxw6vqX Rohde Rohde Bas Bas Bleu Femme 6Crxw6vqX Rohde Rohde Bas Bas Bleu Femme 6Crxw6vqX Rohde Rohde Bas Bas Bleu Femme 6Crxw6vqX

Haisum Sueur en Absorber Orteil Antidérapant Chausson la Chausson Été Résilient Lin Ouvert Cuir Caoutchouc pink Femme BrqBRUT