Optimistic No-regret Algorithms for Discrete Caching.
Naram MhaisenAbhishek SinhaGeorgios S. PaschosGeorge IosifidisPublished in: Proc. ACM Meas. Anal. Comput. Syst. (2021)
Keyphrases
- learning algorithm
- significant improvement
- worst case
- neural network
- optimization problems
- regret minimization
- expert advice
- online algorithms
- orders of magnitude
- theoretical analysis
- computational cost
- lower bound
- times faster
- computational complexity
- continuous optimization
- data structure
- database systems
- confidence bounds