Search Results for author: Andrew Gelfand

Found 3 papers, 0 papers with code

Loop Calculus and Bootstrap-Belief Propagation for Perfect Matchings on Arbitrary Graphs

no code implementations5 Jun 2013 Michael Chertkov, Andrew Gelfand, Jinwoo Shin

This manuscript discusses computation of the Partition Function (PF) and the Minimum Weight Perfect Matching (MWPM) on arbitrary, non-bipartite graphs.

Belief Propagation for Linear Programming

no code implementations17 May 2013 Andrew Gelfand, Jinwoo Shin, Michael Chertkov

For this class of problems, MAP inference can be stated as an integer LP with an LP relaxation that coincides with minimization of the BFE at ``zero temperature".

On Herding and the Perceptron Cycling Theorem

no code implementations NeurIPS 2010 Andrew Gelfand, Yutian Chen, Laurens Maaten, Max Welling

The paper develops a connection between traditional perceptron algorithms and recently introduced herding algorithms.

Cannot find the paper you are looking for? You can Submit a new open access paper.