1.7k citations · 2.4k across the 56 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.AI2013★ 21 cited
Bethe-ADMM for Tree Decomposition based Parallel MAP Inference
Qiang Fu, Huahua Wang, Arindam Banerjee
We consider the problem of maximum a posteriori (MAP) inference in discrete graphical models. We present a parallel MAP inference algorithm called Bethe-ADMM based on two ideas: tr…
math.OC2013★ 150 cited
Bregman Alternating Direction Method of Multipliers
Huahua Wang, Arindam Banerjee
The mirror descent algorithm (MDA) generalizes gradient descent by using a Bregman divergence to replace squared Euclidean distance. In this paper, we similarly generalize the alte…