Sciweavers

3019 search results - page 59 / 604
» Approximating the Domatic Number
Sort
View
ICML
2004
IEEE
16 years 19 days ago
Approximate inference by Markov chains on union spaces
A standard method for approximating averages in probabilistic models is to construct a Markov chain in the product space of the random variables with the desired equilibrium distr...
Max Welling, Michal Rosen-Zvi, Yee Whye Teh
ESA
2009
Springer
129views Algorithms» more  ESA 2009»
15 years 6 months ago
Constant Ratio Fixed-Parameter Approximation of the Edge Multicut Problem
Abstract. The input of the Edge Multicut problem consists of an undirected graph G and pairs of terminals {s1, t1}, . . . , {sm, tm}; the task is to remove a minimum set of edges s...
Dániel Marx, Igor Razgon
ICC
2007
IEEE
15 years 6 months ago
On the Accuracy of the Gaussian Approximation for Performance Estimation in Optical DPSK Systems with In-Band Crosstalk
The Gaussian approximation is known to be quite accurate for estimating the system performance of an optically pre–amplified on-off keying (OOK) system in the presence of multipl...
Luís G. C. Cancela, João J. O. Pires
CGF
2005
170views more  CGF 2005»
14 years 11 months ago
Structure Recovery via Hybrid Variational Surface Approximation
Aiming at robust surface structure recovery, we extend the powerful optimization technique of variational shape approximation by allowing for several different primitives to repre...
Jianhua Wu, Leif Kobbelt
PAMI
2002
108views more  PAMI 2002»
14 years 11 months ago
Approximate Bayes Factors for Image Segmentation: The Pseudolikelihood Information Criterion (PLIC)
We propose a method for choosing the number of colors or true gray levels in an image; this allows fully automatic segmentation of images. Our underlying probability model is a hid...
Derek C. Stanford, Adrian E. Raftery