Robust Algorithms on Adaptive Inputs from Bounded Adversaries.
Yeshwanth CherapanamjeriSandeep SilwalDavid P. WoodruffFred ZhangQiuyi ZhangSamson ZhouPublished in: ICLR (2023)
Keyphrases
- adaptive algorithms
- computationally efficient
- databases
- learning algorithm
- parameter tuning
- times faster
- benchmark datasets
- computational cost
- theoretical analysis
- orders of magnitude
- data structure
- optimization problems
- computational complexity
- computational efficiency
- combinatorial optimization
- highly efficient
- database systems
- memory efficient
- image processing