Tight Bounds on Online Checkpointing Algorithms.
Achiya Bar-OnItai DinurOrr DunkelmanRani HodNathan KellerEyal RonenAdi ShamirPublished in: ICALP (2018)
Keyphrases
- tight bounds
- recently developed
- orders of magnitude
- distributed databases
- times faster
- online learning
- upper bound
- optimization problems
- databases
- data structure
- decision trees
- website
- learning algorithm
- neural network
- significant improvement
- computational cost
- computational complexity
- face recognition
- computationally efficient
- database systems
- computational efficiency
- computationally expensive
- combinatorial optimization
- online algorithms