Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire d'équipe(s)
Classification from strategic data: a game-theoretic perspective
Patrick Loiseau

16 October 2015, 00h00
Salle/Bat : 445/PCRI-N
Contact : Johanne Cohen

Activités de recherche : Algorithmique des systèmes en réseau

Résumé :
Statistical learning methods developed in the last decades have proved very useful for many applications. However, most algorithms were developed under the assumption that the data is independent from the algorithm. This is no longer true in applications where data is generated or provided by (human) strategic agents. As more and more modern applications indeed learn from data generated by strategic agents, it becomes increasingly crucial to account for the data-generator's incentives in order to design well-performing learning algorithms in practice.

In this talk, we show how game theory can be used to design learning algorithms adapted to strategic data on the example of classification of malicious behavior. In this example, a defender runs a classification algorithm to detect malicious behavior while an attacker chooses his attack strategy to balance the utility of the attack and the probability of being detected. We model explicitly the economic incentives of the learner and of the attacker generating data. Then we obtain analytic results on the Nash equilibrium that show how to optimally perform the classification given the attacker's utility.

Pour en savoir plus :
Séminaires
Programming computing media (reporté)
Combinatoire
Friday 18 September 2020 - 14h30
Salle : 445 - PCRI-N
Frédéric Gruau .............................................

forum-dev Continuous Integration
Friday 05 June 2020 - 10h00
Salle : 0 - 650
Erik Bray .............................................

Large-scale Spectral Clustering for GPU-based Plat
Calcul à haute performance
Tuesday 24 March 2020 - 10h30
Salle : 465 - PCRI-N
Guanlin He .............................................

Recherche Opérationnelle à Google
Optimisation combinatoire et stochastique
Thursday 12 March 2020 - 14h30
Salle : 445 - PCRI-N
Laurent Perron .............................................

Forum dev-LRI
Wednesday 05 February 2020 - 14h00
Salle : 455 - PCRI-N
Erik Bray .............................................