Institut de Mathématiques de Toulouse

Les événements de la journée

2 événements

  • Mathématiques de l’apprentissage

    Jeudi 6 avril 2017 12:30-13:30 - Wouter Koolen - Machine Learning group, CWI, Amsterdam

    Combining Adversarial Guarantees and Fast Rates in Online Learning

    Résumé : We consider online learning algorithms that guarantee worst-case
    regret rates in adversarial environments (so they can be deployed safely and will perform robustly), yet adapt optimally to favorable environments (so they will perform well in a variety of settings of practical importance). In this talk we introduce the MetaGrad algorithm for online convex optimization, its luckiness bound, and consequent unified adaptivity to two common scenarios :
    * curvature : we show that MetaGrad exploits exp-concavity
    * stochastic case : we show that MetaGrad adapts to the Bernstein exponent (generalization of Tsybakov margin condition). MetaGrad’s computational efficiency is comparable to AdaGrad’s. We expect its new adaptivity to be especially useful in practice.

    Lieu : bâtiment 1R3, salle MIP (1er étage)

    [En savoir plus]

  • Séminaire Info-Math

    Jeudi 6 avril 2017 16:00-17:00 - Ararat Harutyunyan - IMT

    Ramsey theory and large homogenous sets in graphs and digraphs

    Lieu : Salle 207 (F.Pellos) - 2ème étage - Bâtiment 1R2

    [En savoir plus]