David Witmer
Identifiers
- name variant David Witmer 0.60 · backfill
Papers (7)
- Sum of squares lower bounds for refuting any CSP cs.CC · 2017 · author #4
- Lower bounds for CSP refutation by SDP hierarchies cs.CC · 2016 · author #2
- Remarks on the Most Informative Function Conjecture at fixed mean cs.IT · 2015 · author #3
- How to refute a random CSP cs.CC · 2015 · author #3
- Beating the random assignment on constraint satisfaction problems of bounded degree cs.CC · 2015 · author #9
- Sparsest Cut on Bounded Treewidth Graphs: Algorithms and Hardness Results cs.DS · 2013 · author #3
- Markov chain methods for small-set expansion cs.DS · 2012 · author #2
Mentions
Frequent Coauthors
- Ryan O'Donnell 5 shared papers
- Ryuhei Mori 2 shared papers
- Ankur Moitra 1 shared papers
- Anupam Gupta 1 shared papers
- Aravindan Vijayaraghavan 1 shared papers
- Boaz Barak 1 shared papers
- David Steurer 1 shared papers
- Guy Kindler 1 shared papers
- John Wright 1 shared papers
- Kunal Talwar 1 shared papers
- Luca Trevisan 1 shared papers
- Oded Regev 1 shared papers
- Prasad Raghavendra 1 shared papers
- Pravesh K. Kothari 1 shared papers
- Sarah R. Allen 1 shared papers