Statistical physics of computational problems
Lenka Zdeborova (Institut de Physique Théorique, CEA Saclay)
| When |
Nov 26, 2018
from 11:00 to 12:00 |
|---|---|
| Where | Amphi. Schrödinger |
| Attendees |
Lenka Zdeborova |
| Add event to calendar |
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.