982 citations · 2.8k across the 131 of their papers we have counts for
3 papers · 1 filter
Minimum Weight Perfect Matching via Blossom Belief Propagation
Sungsoo Ahn, Sejun Park, Michael Chertkov +1
Max-product Belief Propagation (BP) is a popular message-passing algorithm for computing a Maximum-A-Posteriori (MAP) assignment over a distribution represented by a Graphical Mode…
Large-scale Log-determinant Computation through Stochastic Chebyshev Expansions
Insu Han, Dmitry Malioutov, Jinwoo Shin
Logarithms of determinants of large positive definite matrices appear ubiquitously in machine learning applications including Gaussian graphical and Gaussian process models, partit…
Scalable Iterative Algorithm for Robust Subspace Clustering
Sanghyuk Chun, Yung-Kyun Noh, Jinwoo Shin
Subspace clustering (SC) is a popular method for dimensionality reduction of high-dimensional data, where it generalizes Principal Component Analysis (PCA). Recently, several metho…