David Witmer

From MaRDI portal
Person:4636474


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Lower bounds for CSP refutation by SDP hierarchies
 
2018-04-19Paper
Sum of squares lower bounds for refuting any CSP
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
2017-08-17Paper
Sparsest cut on bounded treewidth graphs: algorithms and hardness results
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
2014-08-07Paper


Research outcomes over time


This page was built for person: David Witmer