Frequency Estimation on Kosarak
10.18Entropy Absolute ErrorUCL-sketch
Evaluation Results
| Method | Links | |
|---|---|---|
| UCL-sketchMemory=128KB2024.12 | 10.18 | |
| UCL-sketchMemory=112KB2024.12 | 10.79 | |
| UCL-sketchMemory=96KB2024.12 | 13.19 | |
| UCL-sketchMemory=80KB2024.12 | 14.29 | |
| UCL-sketchMemory=64KB2024.12 | 16.85 | |
| UCL-sketchMemory=48KB2024.12 | 21.63 | |
| Learned CM-sketchMemory=128KB2024.12 | 23.44 | |
| Learned CM-sketchMemory=112KB2024.12 | 27.47 | |
| Learned C-sketchMemory=128KB2024.12 | 34.5 | |
| UCL-sketchMemory=32KB2024.12 | 35.1 | |
| CM-sketchMemory=128KB2024.12 | 52.63 | |
| UCL-sketchMemory=16KB2024.12 | 58.24 | |
| Learned CM-sketchMemory=96KB2024.12 | 60.62 | |
| Learned C-sketchMemory=112KB2024.12 | 61.44 | |
| CM-sketchMemory=112KB2024.12 | 70.56 | |
| Learned CM-sketchMemory=80KB2024.12 | 86.35 | |
| CM-sketchMemory=96KB2024.12 | 98.37 | |
| Learned C-sketchMemory=96KB2024.12 | 119.25 | |
| CM-sketchMemory=80KB2024.12 | 144.01 | |
| Elastic SketchMemory=128KB2024.12 | 144.44 | |
| Elastic SketchMemory=112KB2024.12 | 155.77 | |
| Learned C-sketchMemory=80KB2024.12 | 173.8 | |
| Learned CM-sketchMemory=64KB2024.12 | 196.1 | |
| Learned C-sketchMemory=64KB2024.12 | 202.46 | |
| CM-sketchMemory=64KB2024.12 | 231.51 | |
| C-sketchMemory=128KB2024.12 | 247.36 | |
| Elastic SketchMemory=96KB2024.12 | 274.27 | |
| NitrosketchMemory=128KB2024.12 | 288.81 | |
| NitrosketchMemory=112KB2024.12 | 294.88 | |
| Learned CM-sketchMemory=48KB2024.12 | 295.55 | |
| Elastic SketchMemory=80KB2024.12 | 299.46 | |
| Learned C-sketchMemory=48KB2024.12 | 317.96 | |
| C-sketchMemory=112KB2024.12 | 347.66 | |
| NitrosketchMemory=96KB2024.12 | 361.92 | |
| UnivMonMemory=112KB2024.12 | 393.32 | |
| CM-sketchMemory=48KB2024.12 | 404.67 | |
| C-sketchMemory=96KB2024.12 | 430.44 | |
| NitrosketchMemory=80KB2024.12 | 462.48 | |
| UnivMonMemory=96KB2024.12 | 483.68 | |
| UnivMonMemory=80KB2024.12 | 524.43 | |
| C-sketchMemory=80KB2024.12 | 542.87 | |
| UnivMonMemory=64KB2024.12 | 565.21 | |
| C-sketchMemory=64KB2024.12 | 608.17 | |
| NitrosketchMemory=64KB2024.12 | 625.38 | |
| Elastic SketchMemory=64KB2024.12 | 643.72 | |
| UnivMonMemory=128KB2024.12 | 654.84 | |
| Elastic SketchMemory=48KB2024.12 | 703.97 | |
| CM-sketchMemory=32KB2024.12 | 841.5 | |
| Learned C-sketchMemory=32KB2024.12 | 846.16 | |
| C-sketchMemory=48KB2024.12 | 876.32 | |
| UnivMonMemory=48KB2024.12 | 902.99 | |
| NitrosketchMemory=48KB2024.12 | 914.97 | |
| Learned CM-sketchMemory=32KB2024.12 | 1,008.47 | |
| UnivMonMemory=32KB2024.12 | 1,222.37 | |
| C-sketchMemory=32KB2024.12 | 1,438.2 | |
| NitrosketchMemory=32KB2024.12 | 1,532.43 | |
| UnivMonMemory=16KB2024.12 | 1,875.06 | |
| Elastic SketchMemory=32KB2024.12 | 2,268.03 | |
| CM-sketchMemory=16KB2024.12 | 2,620.64 | |
| C-sketchMemory=16KB2024.12 | 3,270.7 | |
| Learned C-sketchMemory=16KB2024.12 | 3,469.5 | |
| NitrosketchMemory=16KB2024.12 | 3,575.26 | |
| Learned CM-sketchMemory=16KB2024.12 | 4,506.12 | |
| Elastic SketchMemory=16KB2024.12 | 6,537.66 |