Index of /besson/publis/slides/2019_11__PhD_Defense__Multi-players_Bandit_Algorithms_for_Internet_of_Things_Networks

[ICO]NameLast modifiedSizeDescription
[PARENTDIR]Parent Directory  - Root of the website (in English or in French)
[DIR]figures/2020-04-27 12:19 -  
[DIR]videos/2020-03-13 14:55 -  
[   ]pdf2star-1574946502-slides.pdf2019-11-28 14:13 6.2MCommon repository for remark.js slideshows, open-source on GitHub. Readables on naereen.github.io/slides
[   ]slides.pdf2019-11-28 14:10 9.0MCommon repository for remark.js slideshows, open-source on GitHub. Readables on naereen.github.io/slides
[   ]slides.pdfpc2019-11-20 13:13 126 Common repository for remark.js slideshows, open-source on GitHub. Readables on naereen.github.io/slides
[CMP]slides.synctex.gz2019-11-19 16:21 215KCommon repository for remark.js slideshows, open-source on GitHub. Readables on naereen.github.io/slides
[TXT]slides.tex2019-11-19 16:21 129KCommon repository for remark.js slideshows, open-source on GitHub. Readables on naereen.github.io/slides
[   ]slides.synctex(busy)2019-11-19 15:51 0 Common repository for remark.js slideshows, open-source on GitHub. Readables on naereen.github.io/slides
[TXT]crowncom2017.tex2019-11-18 16:00 23K 
[   ]repetition_Lilian.pdf2019-11-15 15:39 29K 
[   ]Venn_Diagram_ML_RL_MAB.drawio2019-11-15 13:09 1.2K 
[TXT]mermaid_diagram.md2019-11-15 12:25 679  
[   ]Plot repartition of static devices.ipynb2019-11-14 14:05 201K 
[   ]Makefile2019-11-13 18:36 1.5K 
[   ]slides.fdb_latexmk2019-11-13 12:54 42KSome files and scripts to write LaTeX documents efficiently
[TXT]slides.log2019-11-13 12:54 159KCommon repository for remark.js slideshows, open-source on GitHub. Readables on naereen.github.io/slides
[   ]slides.fls2019-11-13 12:54 65KCommon repository for remark.js slideshows, open-source on GitHub. Readables on naereen.github.io/slides
[   ]slides.toc2019-11-13 12:54 1.3KCommon repository for remark.js slideshows, open-source on GitHub. Readables on naereen.github.io/slides
[   ]slides.snm2019-11-13 12:54 39 Common repository for remark.js slideshows, open-source on GitHub. Readables on naereen.github.io/slides
[   ]slides.out2019-11-13 12:54 818 Common repository for remark.js slideshows, open-source on GitHub. Readables on naereen.github.io/slides
[   ]slides.nav2019-11-13 12:54 10KCommon repository for remark.js slideshows, open-source on GitHub. Readables on naereen.github.io/slides
[   ]slides.aux2019-11-13 12:54 16KCommon repository for remark.js slideshows, open-source on GitHub. Readables on naereen.github.io/slides
[TXT]README.md2019-11-04 14:35 10KSome details about this page
[   ]pdflatex17847.fls2019-10-18 18:31 288 Some files and scripts to write LaTeX documents efficiently
[TXT]alt2018.tex2019-10-11 17:02 40K 
[TXT]symbolsdef.tex2019-09-20 10:40 6.5K 
[VID]tryBayesUCB.avi2017-05-06 01:28 9.3M 
[VID]KLUCB.avi2017-05-06 01:28 7.3M 
# Ma soutenance de [thèse](https://perso.crans.org/besson/phd/) - [Lilian Besson](https://perso.crans.org/besson/)

## 🎉🎉🎉 J'ai le plaisir de vous inviter à ma soutenance de thèse ! 🎉🎉🎉

> - 🇫🇷 « Algorithmes de Bandits Multi-Joueurs pour les Réseaux de l'Internet des Objets »
> - 🇬🇧 « Multi-players Bandit Algorithms for Internet of Things Networks »

## đź—“ *Date* : mercredi 20 novembre 2019, Ă  10h30

> Et revenez à 15h30 au premier étage de la cantine Sodéxo de CentraleSupélec pour un pot amical et chaleureux (et [zéro déchet](https://perso.crans.org/besson/zero-dechet/), [végétarien](https://perso.crans.org/besson/cuisine/) et cuisiné maison !).
Le pot durera de 15h30 à 17h30, avec un retour groupé pour la famille et les amis en bus à 18h.

## 🌍 *Lieu* : [CentraleSupélec (campus de Rennes)](http://www.rennes.centralesupelec.fr/).
- [Comment venir](http://www.rennes.centralesupelec.fr/fr/acces_fr) Ă  Rennes, et sur le campus ?
- Salle UBL, dans la bibliothèque (bâtiment à droite en arrivant depuis le parking et le bus).
- En particulier, [comment venir en bus depuis la gare de Rennes](https://www.google.fr/maps/dir/Gare+de+Rennes/48.1270494,-1.6225533/@48.1166746,-1.6669521,14z/data=!4m13!4m12!1m5!1m1!1s0x480edfb5c53cfb81:0x2cf8c0efc159dfcc!2m2!1d-1.6722622!2d48.1034827!1m0!2m3!6e1!7e2!8j1571220000!3e3) : comptez au minimum 45 minutes !
  Depuis la gare, il faut marcher jusqu'à l'arrêt *Musée des Beaux-Arts*, par l'avenue Jean Janvier, et ensuite prendre
  + le bus C4, direction ZA Saint-Sulpice, et descendre à l'arrêt *Clos Courtel*, puis marcher 5 minutes plein est (suivre le métro). Il faut rentrer dans la résidence étudiante, en face de l'arrêt de bus *Belle Fontaine*, traverser la résidence (2 minutes) et le parking. La salle UBL est à droite une fois devant le bâtiment principal. <a href="https://www.google.fr/maps/dir/Gare+de+Rennes/48.1270494,-1.6225533/@48.1166746,-1.6669521,14z/data=!4m13!4m12!1m5!1m1!1s0x480edfb5c53cfb81:0x2cf8c0efc159dfcc!2m2!1d-1.6722622!2d48.1034827!1m0!2m3!6e1!7e2!8j1571220000!3e3"><img width="300" src="Bus_ligneC4.png" alt="Bus_ligneC4.png"></a>
  + Le bus 64 convient aussi, direction Acigné, et l'arrêt est *Belle Fontaine*. <a href="https://www.google.fr/maps/dir/Gare+de+Rennes/48.1270494,-1.6225533/@48.1166746,-1.6669521,14z/data=!4m13!4m12!1m5!1m1!1s0x480edfb5c53cfb81:0x2cf8c0efc159dfcc!2m2!1d-1.6722622!2d48.1034827!1m0!2m3!6e1!7e2!8j1571220000!3e3"><img width="300" src="Bus_ligne64.png" alt="Bus_ligne64.png"></a>


## Avec qui ?
#### Directeur et encadrante de thèse
- Merci à mon super directeur et ma super encadrante de thèse : [Christophe Moy](https://moychristophe.wordpress.com/) et [Émilie Kaufmann](http://chercheurs.lille.inria.fr/ekaufman/research.html).

#### Rapporteur et rapporteuse
- Un grand merci aux deux rapporteur et rapporteuse : [Nathalie Mitton](http://researchers.lille.inria.fr/~mitton/) et [Vianney Perchet](https://sites.google.com/site/vianneyperchet/).

#### Jury
- Merci aux membres de mon jury de thèse : [Patrick Maillé](http://perso.telecom-bretagne.eu/patrickmaille/), [Raphaël Féraud](https://www.researchgate.net/profile/Raphael_Feraud/) et [Richard Combes](http://rcombes.supelec.free.fr/).

## Remarques
### Pour les ami-e-s et la famille
- Je peux vous héberger, le mardi 19 novembre au soir et/ou le mercredi 20 au soir, contactez moi !
- Venez dîner avec nous le mardi soir et le mercredi soir !

### Pour les collègues
- Pour les docteur-e-s, vous pouvez préparer des questions, et les poser après la soutenance et après les questions du jury (et avant que le jury parte déjeuner, soyez rapides !).
- Pour les non docteur-e-s, vous pouvez préparer des questions, et ne pas les poser pendant la soutenance (mais par email n'hésitez pas !).

### Cadeau ?
- SVP Rien de matériel, rien d'inutile, rien de polluant ! Merci d'avance !

---

## Liens

- [Manuscrit de thèse](https://perso.crans.org/besson/phd/articles/PhD_thesis__Lilian_Besson.pdf) ([et son code source](https://github.com/Naereen/phd-thesis)), <a href="https://perso.crans.org/besson/phd/articles/PhD_thesis__Lilian_Besson.pdf"><img width="300" src="these.png" alt="these.png"></a>
- [Planches utilisées pour la soutenance](https://perso.crans.org/besson/slides/2019_11__PhD_Defense__Multi-players_Bandit_Algorithms_for_Internet_of_Things_Networks/slides.pdf) ([et leur code source](https://github.com/Naereen/slides/tree/master/2019_11__PhD_Defense__Multi-players_Bandit_Algorithms_for_Internet_of_Things_Networks)), <a href="https://perso.crans.org/besson/slides/2019_11__PhD_Defense__Multi-players_Bandit_Algorithms_for_Internet_of_Things_Networks/slides.pdf"><img width="300" src="slides.png" alt="slides.png"></a>
- [Source code des simulations (SMPyBandits)](https://smpybandits.github.io/) (et d'autres sont [sur bitbucket](https://bitbucket.org/scee_ietr/)).
- Mes publications : sur [mon profil Google Scholar](https://scholar.google.fr/citations?user=bt3upq8AAAAJ), [mon site web](https://perso.crans.org/besson/publications) ou [cette autre page web](https://perso.crans.org/besson/recherche.fr.html), [CV HAL](https://cv.archives-ouvertes.fr/lilian-besson).

---

## À propos

### 🇫🇷 En français
#### Titre : **Algorithmes de Bandits Multi-Joueurs pour les RĂ©seaux de l'Internet des Objets**.

#### Résumé
Dans cette thèse de doctorat, nous étudions les réseaux sans fil et les appareils reconfigurables qui peuvent accéder à des réseaux de type radio intelligente, dans des bandes non licenciées et sans supervision centrale.
Nous considérons des réseaux actuels ou futurs de l'Internet des Objets (IoT), avec l'objectif d'augmenter la durée de vie de la batterie des appareils, en les équipant d'algorithmes d'apprentissage machine peu coûteux mais efficaces, qui leur permettent d'améliorer automatiquement l'efficacité de leurs communications sans fil.
Nous proposons deux modèles de réseaux IoT, et nous montrons empiriquement, par des simulations numériques et une validation expérimentale réaliste, le gain que peuvent apporter nos méthodes, qui se reposent sur l'apprentissage par renforcement.
Les différents problèmes d'accès au réseau sont modélisés avec des Bandits Multi-Bras (MAB), mais leur analyse est difficile à réaliser,
car il est délicat de prouver la convergence d'un grand nombre d'appareils jouant à un jeu collaboratif sans communication ni aucune coordination, lorsque les appareils suivent tous un modèle d'activation aléatoire.
Le reste de ce manuscrit étudie donc deux modèles restreints, d'abord des bandits multi-joueurs dans des problèmes stationnaires, puis des bandits mono-joueur non stationnaires.
Nous détaillons également une autre contribution, la bibliothèque Python open-source SMPyBandits, qui permet des simulations numériques de problèmes MAB, qui couvre les modèles étudiés et d'autres.

#### Mot clés
Internet des Objets (IoT), Radio Intelligente, Théorie de l'apprentissage, Apprentissage séquentiel de l'atténuation des collisions, Apprentissage par renforcement, Bandits multi-bras (MAB), Apprentissage décentralisé, Bandits multi-bras multi-joueurs, Détection des points de changement, Bandits multi-bras non stationnaires.

---

### 🇬🇧 In English
#### Title : **Multi-players Bandit Algorithms for Internet of Things Networks**.

#### Summary
In this PhD thesis, we study wireless networks and reconfigurable end-devices that can access Cognitive Radio networks, in unlicensed bands and without central control. We focus on Internet of Things networks (IoT), with the objective of extending the devices' battery life, by equipping them with low-cost but efficient machine learning algorithms, in order to let them automatically improve the efficiency of their wireless communications. We propose different models of IoT networks, and we show empirically on both numerical simulations and real-world validation the possible gain of our methods, that use Reinforcement Learning. The different network access problems are modeled as Multi-Armed Bandits (MAB), but we found that analyzing the realistic models was intractable, because proving the convergence of many IoT devices playing a collaborative game, without communication nor coordination is hard, when they all follow random active pattern. The rest of this manuscript thus studies two restricted models, first multi-players bandits in stationary problems, then non-stationary single-player bandits. We also detail another contribution, SMPyBandits, our open-source Python library for numerical MAB simulations, that covers all the studied models and more.

#### Keywords
Internet of Things (IoT), Cognitive Radio, Learning Theory, Collision Mitigation Sequential Learning, Reinforcement Learning, Multi-Armed Bandits (MAB), Decentralized Learning, Multi-Player Multi-Armed Bandits, Change Point Detection, Non-Stationary Multi-Armed Bandits.

----

## :scroll: License ? [![GitHub license](https://img.shields.io/github/license/Naereen/badges.svg)](https://https://github.com/Naereen/phd_defense_website_pub/src/master/LICENSE)
[MIT Licensed](https://lbesson.mit-license.org/) (file [LICENSE](LICENSE)).

Cette page est inspirée de [celle pour la soutenance de thèse de Jill-Jênn Vie](http://jiji.cat) ([sources](https://github.com/jilljenn/jiji.cat)).
© 2019 [Lilian Besson](https://perso.crans.org/besson/).

[![Maintenance](https://img.shields.io/badge/Maintained%3F-yes-green.svg)](https://https://github.com/Naereen/phd-thesis/commits/)
[![Ask Me Anything !](https://img.shields.io/badge/Ask%20me-anything-1abc9c.svg)](https://bitbucket.org/lbesson/ama)
[![Analytics](https://ga-beacon.appspot.com/UA-38514290-17/github.com/Naereen/phd-thesis/README.md.png?pixel)](https://https://github.com/Naereen/phd-thesis/)
[![ForTheBadge uses-badges](http://ForTheBadge.com/images/badges/uses-badges.svg)](http://ForTheBadge.com)
[![ForTheBadge uses-git](http://ForTheBadge.com/images/badges/uses-git.svg)](https://GitHub.com/)
[![forthebadge made-with-StrapDownjs](https://img.shields.io/badge/Made%20with-StrapDownjs-1f425f.svg)](https://github.com/Naereen/StrapDown.js)
[![ForTheBadge built-with-science](http://ForTheBadge.com/images/badges/built-with-science.svg)](https://perso.crans.org/besson/)
[![ForTheBadge built-with-love](http://ForTheBadge.com/images/badges/built-with-love.svg)](https://perso.crans.org/besson/)