Research AGMS - Githubissues

beepy0 / thesis

AVX-512 SIMD Optimization and Benchmarking of AGMS and Fast-AGMS Sketch Algorithms

0 stars 1 forks source link

Research AGMS #10

Closed beepy0 closed 5 years ago

beepy0 commented 5 years ago

Put here all the related information for this algorithm. Papers, experiments, videos, etc.

Papers

[x] (Pseudo-code) Tracking join and self-join sizes in limited storage
[x] (EH3 definition) Pseudo-Random Number Generation for Sketch-Based Estimations
[x] (section Randomized Stream Sketching) Sketching Streams Through the Net - Distributed Approximate Query Tracking
[ ] (original proposal) The Space Complexity of Approximating the Frequency Moments

Algorithm

[x] Join/Self-Join estimation
[x] Update function (EH3)

Extra theory

[x] randomized linear projection : https://stats.stackexchange.com/questions/235632/pca-vs-random-projection
[ ] parity bit of the bits of an integer (gen_scheme.h func seq_xor)

Credit

[x] Sketches project source code