Skip to main content
Browse by:
GROUP

Effective March 10, 2020, all Duke-sponsored events over 50 people have been cancelled, rescheduled, postponed or virtualized.
Please check with the event contact regarding event status. For more information, please see https://coronavirus.duke.edu/events

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.