43 citations · 44 across the 3 of their papers we have counts for
4 papers
Community detection using fast low-cardinality semidefinite programming
Po-Wei Wang, J. Zico Kolter
Modularity maximization has been a fundamental tool for understanding the community structure of a network, but the underlying optimization problem is nonconvex and NP-hard to solv…
Efficient semidefinite-programming-based inference for binary and multi-class MRFs
Chirag Pabbaraju, Po-Wei Wang, J. Zico Kolter
Probabilistic inference in pairwise Markov Random Fields (MRFs), i.e. computing the partition function or computing a MAP estimate of the variables, is a foundational problem in pr…
SATNet: Bridging deep learning and logical reasoning using a differentiable satisfiability solver
Po-Wei Wang, Priya L. Donti, Bryan Wilder +1
Integrating logical reasoning within deep learning architectures has been a major goal of modern AI systems. In this paper, we propose a new direction toward this goal by introduci…
Low-rank semidefinite programming for the MAX2SAT problem
Po-Wei Wang, J. Zico Kolter
This paper proposes a new algorithm for solving MAX2SAT problems based on combining search methods with semidefinite programming approaches. Semidefinite programming techniques are…