Sciweavers

487 search results - page 4 / 98
» Optimal sampling algorithms for frequency estimation in dist...
Sort
View
CORR
2010
Springer
72views Education» more  CORR 2010»
13 years 6 months ago
Fast Moment Estimation in Data Streams in Optimal Space
We give a space-optimal algorithm with update time O(log2 (1/) log log(1/)) for (1
Daniel M. Kane, Jelani Nelson, Ely Porat, David P....
SIGGRAPH
1991
ACM
13 years 9 months ago
Spectrally optimal sampling for distribution ray tracing
Nonuniform sampling of images is a useful technique in computer graphics, because a properly designed pattern of samples can make aliasing take the form of high-frequency random n...
Don P. Mitchell
IJCAI
2003
13 years 7 months ago
Distributed Clustering Based on Sampling Local Density Estimates
Huge amounts of data are stored in autonomous, geographically distributed sources. The discovery of previously unknown, implicit and valuable knowledge is a key aspect of the expl...
Matthias Klusch, Stefano Lodi, Gianluca Moro
WEBDB
2007
Springer
159views Database» more  WEBDB 2007»
14 years 11 days ago
A clustering-based sampling approach for refreshing search engine's database
Due to resource constraints, search engines usually have difficulties keeping the local database completely synchronized with the Web. To detect as many changes as possible, the ...
Qingzhao Tan, Ziming Zhuang, Prasenjit Mitra, C. L...
GECCO
1999
Springer
105views Optimization» more  GECCO 1999»
13 years 10 months ago
Linkage Information Processing In Distribution Estimation Algorithms
The last few years there has been an increasing amount of interest in the eld of distribution estimation optimization algorithms. As more techniques are introduced, the variety in...
Peter A. N. Bosman, Dirk Thierens