2 search results - page 1 / 1 » An incremental data-stream sketch using sparse random projec... |
SDM
2007
SIAM
13 years 6 months ago
2007
SIAM
We propose the use of random projections with a sparse matrix to maintain a sketch of a collection of high-dimensional data-streams that are updated asynchronously. This sketch al...
ANCS
2009
ACM
13 years 2 months ago
2009
ACM
The problem of maintaining efficiently a large number (say millions) of statistics counters that need to be updated at very high speeds (e.g. 40 Gb/s) has received considerable re...