Sciweavers

114 search results - page 1 / 23
» Efficient product sampling using hierarchical thresholding
Sort
View
VC
2008
93views more  VC 2008»
13 years 4 months ago
Efficient product sampling using hierarchical thresholding
Abstract We present an efficient method for importance sampling the product of multiple functions. Our algorithm computes a quick approximation of the product on-the-fly, based on ...
Fabrice Rousselle, Petrik Clarberg, Luc Leblanc, V...
TOG
2002
121views more  TOG 2002»
13 years 4 months ago
A rapid hierarchical rendering technique for translucent materials
This paper introduces an efficient two-pass rendering technique for translucent materials. We decouple the computation of irradiance at the surface from the evaluation of scatteri...
Henrik Wann Jensen, Juan Buhler
NIPS
2004
13 years 6 months ago
Worst-Case Analysis of Selective Sampling for Linear-Threshold Algorithms
We provide a worst-case analysis of selective sampling algorithms for learning linear threshold functions. The algorithms considered in this paper are Perceptron-like algorithms, ...
Nicolò Cesa-Bianchi, Claudio Gentile, Luca ...
ICDM
2007
IEEE
148views Data Mining» more  ICDM 2007»
13 years 8 months ago
Sample Selection for Maximal Diversity
The problem of selecting a sample subset sufficient to preserve diversity arises in many applications. One example is in the design of recombinant inbred lines (RIL) for genetic a...
Feng Pan, Adam Roberts, Leonard McMillan, David Th...
KDD
2009
ACM
227views Data Mining» more  KDD 2009»
14 years 5 months ago
Efficiently learning the accuracy of labeling sources for selective sampling
Many scalable data mining tasks rely on active learning to provide the most useful accurately labeled instances. However, what if there are multiple labeling sources (`oracles...
Pinar Donmez, Jaime G. Carbonell, Jeff Schneider