David Witmer

Identifiers

• name variant David Witmer 0.60 · backfill

Papers (7)

1. Sum of squares lower bounds for refuting any CSP cs.CC · 2017 · author #4
2. Lower bounds for CSP refutation by SDP hierarchies cs.CC · 2016 · author #2
3. Remarks on the Most Informative Function Conjecture at fixed mean cs.IT · 2015 · author #3
4. How to refute a random CSP cs.CC · 2015 · author #3
5. Beating the random assignment on constraint satisfaction problems of bounded degree cs.CC · 2015 · author #9
6. Sparsest Cut on Bounded Treewidth Graphs: Algorithms and Hardness Results cs.DS · 2013 · author #3
7. Markov chain methods for small-set expansion cs.DS · 2012 · author #2

Mentions

• 1305.1347 #3 · backfill · confidence 0.70 David Witmer
• 1204.4688 #2 · backfill · confidence 0.70 David Witmer

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