Frequency Estimation on CAIDA streaming trace
1.42Entropy Absolute ErrorUCL-sketch
Evaluation Results
| Method | Links | |
|---|---|---|
| UCL-sketchMemory=256KB2024.12 | 1.42 | |
| UCL-sketchMemory=192KB2024.12 | 2.82 | |
| UCL-sketchMemory=224KB2024.12 | 2.9 | |
| UCL-sketchMemory=160KB2024.12 | 3.12 | |
| UCL-sketchMemory=128KB2024.12 | 3.39 | |
| UCL-sketchMemory=96KB2024.12 | 4.51 | |
| UCL-sketchMemory=64KB2024.12 | 7.54 | |
| UCL-sketchMemory=32KB2024.12 | 9.68 | |
| Learned C-sketchMemory=256KB2024.12 | 29.54 | |
| Learned C-sketchMemory=224KB2024.12 | 45.29 | |
| CM-sketchMemory=256KB2024.12 | 52.95 | |
| Learned C-sketchMemory=192KB2024.12 | 55.93 | |
| NitrosketchMemory=256KB2024.12 | 56.25 | |
| CM-sketchMemory=224KB2024.12 | 67.45 | |
| NitrosketchMemory=224KB2024.12 | 68.26 | |
| Learned CM-sketchMemory=256KB2024.12 | 69.13 | |
| Learned C-sketchMemory=160KB2024.12 | 71.54 | |
| NitrosketchMemory=192KB2024.12 | 82.09 | |
| CM-sketchMemory=192KB2024.12 | 89 | |
| NitrosketchMemory=160KB2024.12 | 100.44 | |
| Elastic SketchMemory=256KB2024.12 | 100.88 | |
| C-sketchMemory=256KB2024.12 | 101.58 | |
| NitrosketchMemory=128KB2024.12 | 105.86 | |
| C-sketchMemory=224KB2024.12 | 120.76 | |
| Learned CM-sketchMemory=224KB2024.12 | 121.82 | |
| CM-sketchMemory=160KB2024.12 | 122.43 | |
| Learned C-sketchMemory=128KB2024.12 | 124.86 | |
| NitrosketchMemory=96KB2024.12 | 131.79 | |
| Learned CM-sketchMemory=192KB2024.12 | 142.04 | |
| Elastic SketchMemory=224KB2024.12 | 146.81 | |
| C-sketchMemory=192KB2024.12 | 147.47 | |
| Learned CM-sketchMemory=160KB2024.12 | 168.27 | |
| UnivMonMemory=256KB2024.12 | 169.14 | |
| CM-sketchMemory=128KB2024.12 | 176.97 | |
| C-sketchMemory=160KB2024.12 | 185.47 | |
| UnivMonMemory=224KB2024.12 | 194.93 | |
| NitrosketchMemory=64KB2024.12 | 212.99 | |
| Learned CM-sketchMemory=128KB2024.12 | 227.62 | |
| C-sketchMemory=128KB2024.12 | 236.29 | |
| Elastic SketchMemory=192KB2024.12 | 237.98 | |
| UnivMonMemory=192KB2024.12 | 246.48 | |
| CM-sketchMemory=96KB2024.12 | 284.8 | |
| UnivMonMemory=160KB2024.12 | 291.04 | |
| Learned C-sketchMemory=96KB2024.12 | 341.08 | |
| Learned C-sketchMemory=64KB2024.12 | 380.76 | |
| C-sketchMemory=96KB2024.12 | 385.78 | |
| Learned CM-sketchMemory=96KB2024.12 | 394.74 | |
| UnivMonMemory=96KB2024.12 | 429.74 | |
| Elastic SketchMemory=160KB2024.12 | 455.09 | |
| Elastic SketchMemory=128KB2024.12 | 490.86 | |
| NitrosketchMemory=32KB2024.12 | 510.67 | |
| CM-sketchMemory=64KB2024.12 | 543.85 | |
| C-sketchMemory=64KB2024.12 | 550.84 | |
| UnivMonMemory=128KB2024.12 | 557.75 | |
| UnivMonMemory=64KB2024.12 | 571.56 | |
| Elastic SketchMemory=96KB2024.12 | 774.28 | |
| Learned CM-sketchMemory=64KB2024.12 | 806.84 | |
| Learned C-sketchMemory=32KB2024.12 | 1,042.73 | |
| UnivMonMemory=32KB2024.12 | 1,196.32 | |
| C-sketchMemory=32KB2024.12 | 1,252.46 | |
| Elastic SketchMemory=64KB2024.12 | 1,459.49 | |
| CM-sketchMemory=32KB2024.12 | 1,550.48 | |
| Learned CM-sketchMemory=32KB2024.12 | 2,475.28 | |
| Elastic SketchMemory=32KB2024.12 | 3,969.5 |