Sciweavers

4007 search results - page 234 / 802
» Computation with imprecise probabilities
Sort
View
SODA
2008
ACM
110views Algorithms» more  SODA 2008»
15 years 5 months ago
Fast asynchronous byzantine agreement and leader election with full information
We resolve two long-standing open problems in distributed computation by describing polylogarithmic protocols for Byzantine agreement and leader election in the asynchronous full ...
Bruce M. Kapron, David Kempe, Valerie King, Jared ...
DAGSTUHL
2006
15 years 5 months ago
On impossibility of sequential algorithmic forecasting
The problem of prediction future event given an individual sequence of past events is considered. Predictions are given in form of real numbers pn which are computed by some algori...
Vladimir V. V'yugin
ESANN
2003
15 years 5 months ago
On Convergence Problems of the EM Algorithm for Finite Gaussian Mixtures
Efficient probability density function estimation is of primary interest in statistics. A popular approach for achieving this is the use of finite Gaussian mixture models. Based on...
Cédric Archambeau, John Aldo Lee, Michel Ve...
UAI
2004
15 years 5 months ago
Maximum Entropy for Collaborative Filtering
Within the task of collaborative filtering two challenges for computing conditional probabilities exist. First, the amount of training data available is typically sparse with resp...
C. Lawrence Zitnick, Takeo Kanade
IJCAI
1993
15 years 5 months ago
Average-Case Analysis of a Nearest Neighbor Algorithm
In this paper we present an average-case analysis of the nearest neighbor algorithm, a simple induction method that has been studied by manyresearchers. Our analysis assumes a con...
Pat Langley, Wayne Iba