Linear Bandit Algorithms with Sublinear Time Complexity.
Shuo YangTongzheng RenSanjay ShakkottaiEric PriceInderjit S. DhillonSujay SanghaviPublished in: CoRR (2021)
Keyphrases
- high computational complexity
- computational complexity
- computational cost
- worst case
- space complexity
- recently developed
- times faster
- data structure
- lower complexity
- theoretical analysis
- machine learning
- orders of magnitude
- learning algorithm
- data sets
- markov chain
- computational efficiency
- image segmentation
- image processing
- social networks
- complexity analysis
- reduced complexity
- contextual bandit