David Williamson will receive the 2022 American Mathematical Society Steele Prize for Seminal Contribution to Research for his paper, co-authored with Michel Goemans, "Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming," published in 1995 in the Journal of the ACM. This paper, which focused on the Max‐Cut problem, a core problem in combinatorial optimization, has had major, sustained impact on the fields of theoretical computer science and optimization theory. You can read the full press release, including Williamson’s response and biographical sketch, at the AMS site.
Williamson will be recognized for his achievement on Wednesday, January 5 during the Joint Prize Session at the 2022 Joint Meetings in Seattle.
