Linear Bandit Algorithms with Sublinear Time Complexity.
Shuo YangTongzheng RenSanjay ShakkottaiEric PriceInderjit S. DhillonSujay SanghaviPublished in: ICML (2022)
Keyphrases
- computational complexity
- learning algorithm
- high computational complexity
- space complexity
- computational cost
- worst case
- orders of magnitude
- recently developed
- benchmark datasets
- data sets
- computational efficiency
- data structure
- complexity analysis
- lower complexity
- theoretical analysis
- computationally expensive
- times faster
- computationally efficient
- reinforcement learning
- computational issues