Skip to main content
Browse by:

Duke Physics and Math Colloquium: Statistical Physics of Computational Problems

Lenka Zdeborova
Icon calendar
Tuesday, February 19, 2019
Icon time
3:30 pm - 4:30 pm
Icon speaker
Lenka Zdeborova (French Alternative Energies & Atomic Energy Commission)
Icon series
Physics & Math Colloquium

"Statistical physics of computational problems" - What are the problems we can solve using a computer? is one of the very fundamental questions 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.