43 citations · 105 across the 8 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.LG2020★ 1 cited
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…
cs.LG2020★ 1 cited
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…