Sciweavers

6251 search results - page 997 / 1251
» Randomness, Computability, and Density
Sort
View
NIPS
2007
15 years 8 months ago
Local Algorithms for Approximate Inference in Minor-Excluded Graphs
We present a new local approximation algorithm for computing MAP and logpartition function for arbitrary exponential family distribution represented by a finite-valued pair-wise ...
Kyomin Jung, Devavrat Shah
FCS
2006
15 years 8 months ago
Principles of Optimal Probabilistic Decision Tree Construction
Probabilistic (or randomized) decision trees can be used to compute Boolean functions. We consider two types of probabilistic decision trees - one has a certain probability to give...
Laura Mancinska, Maris Ozols, Ilze Dzelme-Berzina,...
DICTA
2003
15 years 8 months ago
Isotropic Subpixel Measurement of Circular Objects
Many industrial manufacturing processes depend on the rapid and accurate measurement of circular objects, for example, pipe, tube and ball and roller bearings, to ensure that the c...
Russell Horney, Imants D. Svalbe, Peter Wells
NSDI
2004
15 years 8 months ago
Structure Management for Scalable Overlay Service Construction
This paper explores the model of providing a common overlay structure management layer to assist the construction of large-scale wide-area Internet services. To this end, we propo...
Kai Shen
UAI
2004
15 years 8 months ago
From Fields to Trees
We present new MCMC algorithms for computing the posterior distributions and expectations of the unknown variables in undirected graphical models with regular structure. For demon...
Firas Hamze, Nando de Freitas