Skip to main content

Perspectives on the design of approximation algorithms

Department: Computer Science

Quarter: Fall 2019

Seminar Date: Dec 06, 2019

Speaker Name:
Michel Goemans

Organization:
MIT

Start Time:

End Time:

Speaker Website:

Bio:
Michel Goemans received his undergraduate degree from UCLouvain in Belgium, and his Ph.D. at MIT in 1990. He also holds an Honorary Doctorate from UC Louvain. He has been a faculty member in the Depa…

Photo Link:

Summary:
Optimization problems are pervasive in a wide range of industries, and finding the best solution is typically hard from a computational complexity point of view. The theoretician when facing with a c…

Notes:

Host:
Vijay Vazirani

Host Notes:

Alt Text:

Slides:

Video:


Skip to content