Statistical physics of computational problems
Lenka Zdeborova (Institut de Physique Théorique, CEA Saclay)
Quand ? |
Le 26/11/2018, de 11:00 à 12:00 |
---|---|
Où ? | Amphi. Schrödinger |
Participants |
Lenka Zdeborova |
Ajouter un événement au calendrier |
vCal iCal |
What are the problems we can solve using a computer? is one of the very fundamental question in science. We will describe how do we use statistical physics to address this question. We will discuss what insights does physics bring to the field of algorithmic hardness and how is this insight used to develop better algorithms. We will describe examples of applications in artificial neural networks, compressed sensing or data clustering.