The 2000 Fulkerson Prize recognized David P. Williamson for his development of approximation algorithms utilizing semidefinite programming. This research, conducted alongside Michel Goemans at the Massachusetts Institute of Technology, established a framework for addressing complex combinatorial problems. Williamson continues his research in the United States, maintaining a focus on the intersection of computer science and mathematical optimization.
Academic Foundation
Born in 1967, Williamson pursued his doctoral studies at the Massachusetts Institute of Technology. Under the supervision of Michel Goemans, he completed his Ph.D. in 1993. This formative period provided the technical grounding for his subsequent career as a computer scientist, mathematician, and university teacher, eventually leading him to his current faculty position at Cornell University in Ithaca.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →Algorithmic Contributions
Williamson specializes in applied mathematics, specifically within the realm of operations research. His primary research output centers on approximation algorithms. By applying semidefinite programming techniques to discrete mathematics, he created methods to find near-optimal solutions to problems previously considered computationally intractable. These contributions have served as a foundation for further research in algorithmic theory.
Professional Recognition
The mathematical community has acknowledged Williamson's work through several high-level honors. In 2000, he shared the Fulkerson Prize for his work on approximation algorithms. He was awarded the Frederick W. Lanchester Prize in 2013 and subsequently received the Steele Prize for Seminal Contribution to Research in 2022. He holds fellowships with both the Association for Computing Machinery and the Society for Industrial and Applied Mathematics.
Editorial and Institutional Roles
Beyond his teaching and research responsibilities at Cornell, Williamson actively participates in the governance of his field. He serves as the editor-in-chief for the SIAM Journal on Discrete Mathematics. As a member of the Association for Computing Machinery and the Society for Industrial and Applied Mathematics, he contributes to the peer-review processes and professional standards that guide contemporary computational and mathematical research.
Fast facts
- Born: 1967
- Citizenship: United States
- Doctoral Institution: Massachusetts Institute of Technology
- Primary Employer: Cornell University
- 2022 Award: Steele Prize for Seminal Contribution to Research
- 2013 Award: Frederick W. Lanchester Prize
- 2000 Award: Fulkerson Prize
- Language: English
Questions readers ask
What is David P. Williamson's field of study?
He is a computer scientist and mathematician who focuses on operations research and approximation algorithms.
Where does David P. Williamson work?
He is a professor at Cornell University, based in Ithaca, United States.
Achievements
- Fulkerson Prize — 2000
- Frederick W. Lanchester Prize — 2013
- Steele Prize for Seminal Contribution to Research — 2022
- Held posts at Cornell University
