Le séminaire des doctorants se propose de fournir aux doctorants une occasion de s'ouvrir aux autres domaines des mathématiques que le leur. A chaque séance, un intervenant réalise un exposé sur un fait standard de leur domaine d'étude, de niveau adapté à l'ensemble des doctorants.

----

The PhD students seminar aims to provide PhD students with an opportunity to explore other areas of mathematics beyond their own. At each session, a speaker gives a presentation on a standard topic in their field of study, at a level suitable for all phd students.

This talk starts with an example in real life. We will see that there is a natural way to model it with graph theory, called planted clique. With first principles it is already possible to do a partial statistical analysis of it.  Complementing the analysis with some comments reveals an interesting phenomenon about solutions that can be found efficiently, i.e. techniques that are applicable in real life problems.