Fall 2017

Algorithms from Physics

Wednesday, December 12th, 2018 9:30 am10:15 am

Add to Calendar


Nisheeth Vishnoi (Yale University)

In understanding physical systems over hundreds of years, physicists have developed a wealth of dynamics and viewpoints. Some of these methods, when abstracted appropriately, could lead to new algorithmic techniques with applications to optimization, machine learning, and theoretical computer science. I will present a couple of recent examples from my own research on such interactions between Physics and Algorithms.