8 citations · 52 across the 27 of their papers we have counts for
Showing cs.LGShow all
3 papers · 1 filter
cs.LG2018★ 2 cited
Accelerating Message Passing for MAP with Benders Decomposition
Julian Yarkony, Shaofei Wang
We introduce a novel mechanism to tighten the local polytope relaxation for MAP inference in Markov random fields with low state space variables. We consider a surjection of the va…
cs.LG2016
Convex Optimization For Non-Convex Problems via Column Generation
Julian Yarkony, Kamalika Chaudhuri
We apply column generation to approximating complex structured objects via a set of primitive structured objects under either the cross entropy or L2 loss. We use L1 regularization…
cs.LG2012★ 5 cited
Tightening MRF Relaxations with Planar Subproblems
Julian Yarkony, Ragib Morshed, Alexander T. Ihler +1
We describe a new technique for computing lower-bounds on the minimum energy configuration of a planar Markov Random Field (MRF). Our method successively adds large numbers of cons…