Sciweavers

3240 search results - page 373 / 648
» Pre-aggregation with probability distributions
Sort
View
IJCAI
1993
15 years 8 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
ECCC
2008
99views more  ECCC 2008»
15 years 7 months ago
Parallel Repetition in Projection Games and a Concentration Bound
In a two player game, a referee asks two cooperating players (who are not allowed to communicate) questions sampled from some distribution and decides whether they win or not base...
Anup Rao
CN
2006
73views more  CN 2006»
15 years 6 months ago
Rate-distortion based link state update
Finding paths that satisfy the performance requirements of applications according to the link state information in a network is known as the quality-of-service (QoS) routing probl...
Gang Cheng, Nirwan Ansari
IVC
2008
203views more  IVC 2008»
15 years 6 months ago
Multi-modal tracking using texture changes
We present a method for efficiently generating a representation of a multi-modal posterior probability distribution. The technique combines ideas from RANSAC and particle filterin...
Christopher Kemp, Tom Drummond
CSDA
2007
148views more  CSDA 2007»
15 years 6 months ago
Classifying densities using functional regression trees: Applications in oceanology
The problem of building a regression tree is considered when the response variable is a probability density function. Splitting criteria which are well adapted to measure the diss...
David Nerini, Badih Ghattas