Statistics
Publications
10
Citations
470
H-Index
10
Active since
2010
David Witmer is an author at Carnegie Mellon University specializing in computer science, computing, and mathematics.
Publications per year
2010–2017
10
10
Sum of squares lower bounds for refuting any CSP
Pravesh K. Kothari, Ryuhei Mori, Ryan O’Donnell et al. · 2017 · 87 citations · Full text
Goldreich's PRG: Evidence for Near-Optimal Polynomial Stretch
Ryan O’Donnell, David Witmer · 2014 · 68 citations
Sarah R. Allen, Ryan O’Donnell, David Witmer · 2015 · 49 citations
1–5 of 10