Cache Eviction on Learning-augmented Caching (theoretical)
4ConsistencyLMARKER
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| LMARKERAlgorithm Category=Randomized Algorithm, Time Complexity=O(log k), Space Complexity=O(k)2025.09 | 4 | — | |
| LNONMARKERAlgorithm Category=Randomized Algorithm, Time Complexity=O(log k), Space Complexity=O(k)2025.09 | 4 | — | |
| PREDICTIVEMARKERAlgorithm Category=Randomized Algorithm, Time Complexity=O(log k), Space Complexity=O(k)2025.09 | 2 | — | |
| BLINDORACLE&LRUAlgorithm Category=Deterministic Algorithm, Time Complexity=O(log k), Space Complexity=O(k)2025.09 | 2 | — | |
| FPBAlgorithm Category=Randomized Algorithm, Time Complexity=O(log k), Space Complexity=O(k)2025.09 | 1 | — | |
| F&RAlgorithm Category=Randomized Algorithm, Time Complexity=O(n log k), Space Complexity=O(n + k)2025.09 | 1 | — | |
| GUARDAlgorithm Category=Randomized Algorithm, Time Complexity=O(log k), Space Complexity=∞2025.09 | 1 | — | |
| LARUAlgorithm Category=Deterministic Algorithm, Time Complexity=O(log k), Space Complexity=O(k)2025.09 | 1 | — |