Sciweavers

29 search results - page 1 / 6
» Wavelet Belief Propagation for Large Scale Inference Problem...
Sort
View
CVPR
2011
IEEE
13 years 1 months ago
Wavelet Belief Propagation for Large Scale Inference Problems
Ruxandra Lasowski, Art Tevs, Michael Wand, Hans-Pe...
NIPS
2008
13 years 6 months ago
Counting Solution Clusters in Graph Coloring Problems Using Belief Propagation
We show that an important and computationally challenging solution space feature of the graph coloring problem (COL), namely the number of clusters of solutions, can be accurately...
Lukas Kroc, Ashish Sabharwal, Bart Selman
CORR
2008
Springer
142views Education» more  CORR 2008»
13 years 5 months ago
A Gaussian Belief Propagation Solver for Large Scale Support Vector Machines
Support vector machines (SVMs) are an extremely successful type of classification and regression algorithms. Building an SVM entails solving a constrained convex quadratic program...
Danny Bickson, Elad Yom-Tov, Danny Dolev
NIPS
2001
13 years 6 months ago
The Unified Propagation and Scaling Algorithm
In this paper we will show that a restricted class of constrained minimum divergence problems, named generalized inference problems, can be solved by approximating the KL divergen...
Yee Whye Teh, Max Welling
AAAI
2008
13 years 7 months ago
Lifted First-Order Belief Propagation
Unifying first-order logic and probability is a long-standing goal of AI, and in recent years many representations combining aspects of the two have been proposed. However, infere...
Parag Singla, Pedro Domingos