Lower Bounds by Algorithm Design: A Progress Report (Invited Paper).
Richard Ryan WilliamsPublished in: ICALP (2018)
Keyphrases
- lower bound
- learning algorithm
- invited paper
- detection algorithm
- worst case
- dynamic programming
- objective function
- optimal solution
- search algorithm
- search space
- online learning
- upper bound
- artificial intelligence
- neural network
- computational complexity
- data analysis
- decision making
- lower and upper bounds
- memory space
- information systems