Polynomial time algorithms for dual volume sampling.
Chengtao LiStefanie JegelkaSuvrit SraPublished in: NIPS (2017)
Keyphrases
- orders of magnitude
- computational complexity
- learning algorithm
- machine learning algorithms
- theoretical analysis
- computational cost
- worst case
- sampling strategy
- neural network
- recently developed
- monte carlo
- computationally efficient
- special case
- significant improvement
- reinforcement learning
- social networks
- machine learning