Sciweavers

487 search results - page 4 / 98
» Optimal sampling algorithms for frequency estimation in dist...
Sort
View
99
Voted
CORR
2010
Springer
72views Education» more  CORR 2010»
15 years 2 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....
93
Voted
SIGGRAPH
1991
ACM
15 years 6 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
105
Voted
IJCAI
2003
15 years 4 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
129
Voted
WEBDB
2007
Springer
159views Database» more  WEBDB 2007»
15 years 8 months 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...
94
Voted
GECCO
1999
Springer
105views Optimization» more  GECCO 1999»
15 years 6 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