Tight Bounds on Online Checkpointing Algorithms.
Achiya Bar-OnItai DinurOrr DunkelmanRani HodNathan KellerEyal RonenAdi ShamirPublished in: ACM Trans. Algorithms (2020)
Keyphrases
- tight bounds
- orders of magnitude
- computational complexity
- computational cost
- recently developed
- times faster
- database
- significant improvement
- association rules
- search algorithm
- data structure
- real time
- upper bound
- online learning
- database management systems
- computer vision
- computational efficiency
- computationally expensive
- neural network
- databases