David Karl Witmer


Ph.D. Carnegie Mellon University 2017 UnitedStates
Dissertation: Refutation of random constraint satisfaction problems using the sum of squares proof system
Mathematics Subject Classification: 68—Computer science

Advisor 1: Ryan William O'Donnell
Advisor 2: Anupam Gupta

No students known.

If you have additional information or corrections regarding this mathematician, please use the update form. To submit students of this mathematician, please use the new data form, noting this mathematician's MGP ID of 215987 for the advisor ID.