Skip to content

David Witmer

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

3

Venues

2

Active years

2013–2017

Best venue rank

A*

Where they publish

Papers

3 indexed papers, newest first.

YearVenueTitleAuthors
2017STOCSum of squares lower bounds for refuting any CSP.Pravesh K. Kothari, Ryuhei Mori, Ryan O'Donnell, David Witmer
2015FOCSHow to Refute a Random CSP.Sarah R. Allen, Ryan O'Donnell, David Witmer
2013STOCSparsest cut on bounded treewidth graphs: algorithms and hardness results.Anupam Gupta, Kunal Talwar, David Witmer