The semidefinite programming approximation algorithm for the maximum cut problem, developed alongside David P. Williamson, defines a primary research contribution in the career of Michel Goemans. Born in December 1964, this Belgian-American mathematician maintains a distinguished presence in the fields of discrete mathematics and combinatorial optimization through his work at the Massachusetts Institute of Technology.
Academic Foundation and Appointments
Goemans completed his doctoral studies at the Massachusetts Institute of Technology in 1990. He currently serves as the RSA Professor of Mathematics and the Leighton Family Professor of Applied Mathematics at MIT, while also holding an adjunct professorship at the University of Waterloo. He maintains affiliations with the CSAIL and the MIT Operations Research Center.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →Research Recognition and Professional Awards
The mathematical community has recognized Goemans with several major accolades for his advancements in optimization theory. His work on approximation algorithms led to the 2000 MOS-AMS Fulkerson Prize. Subsequent honors include the A.W. Tucker Prize in 1991, the Farkas Prize in 2012, and the George B. Dantzig Prize in 2021. In 2022, he was presented with the AMS Steele Prize for Seminal Contribution to Research, acknowledging the long-term impact of his scholarship.
Professional Memberships and Fellowships
Goemans is an active member of the Society for Industrial and Applied Mathematics, the Association for Computing Machinery, and the American Mathematical Society. His professional status is marked by numerous fellowship appointments, including a Sloan Research Fellowship held between 1995 and 1997 and a Guggenheim Fellowship during the 2007–2008 academic year. He became a Fellow of the Association for Computing Machinery in 2008, followed by fellowship status with the American Mathematical Society in 2013 and the Society for Industrial and Applied Mathematics in the same year.
Fast facts
- Born: December 1964
- Citizenship: United States; Belgium
- Education: Massachusetts Institute of Technology
- Awards: Fulkerson Prize (2000), Steele Prize (2022)
- Professional Role: RSA Professor of Mathematics
- Research Fields: Discrete mathematics, combinatorial optimization
- Hobby: Sailing
Questions readers ask
What is Michel Goemans known for in mathematics?
He is primarily recognized for his work in discrete mathematics and combinatorial optimization, specifically the semidefinite programming approximation algorithm for the maximum cut problem.
Where does Michel Goemans currently teach?
He is a professor at the Massachusetts Institute of Technology and serves as an adjunct professor at the University of Waterloo.
Achievements
- Fulkerson Prize — 2000
- The George B. Dantzig Prize — 2021
- Steele Prize for Seminal Contribution to Research — 2022
- Held posts at Massachusetts Institute of Technology
