Linear Submodular Bandits and their Application to Diversified Retrieval

  title={Linear Submodular Bandits and their Application to Diversified Retrieval},
  author={Yisong Yue and Carlos Guestrin},
Diversified retrieval and online learning are two core research areas in the design of modern information retrieval systems. In this paper, we propose the linear submodular bandits problem, which is an online learning setting for optimizing a general class of feature-rich submodular utility models for diversified retrieval. We present an algorithm, called LSBGREEDY, and prove that it efficiently converges to a near-optimal model. As a case study, we applied our approach to the setting of… CONTINUE READING
Highly Cited
This paper has 108 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 77 extracted citations

Interactive Submodular Bandit

View 5 Excerpts
Highly Influenced

Per-Round Knapsack-Constrained Linear Submodular Bandits

Neural Computation • 2016
View 17 Excerpts
Highly Influenced

Adaptive Assignment for Quality-Aware Mobile Sensing Network with Strategic Users

2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conference on Embedded Software and Systems • 2015
View 6 Excerpts
Highly Influenced

Best-of-K Bandits

View 5 Excerpts
Highly Influenced

108 Citations

Citations per Year
Semantic Scholar estimates that this publication has 108 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 26 references

Linearly Parameterized Bandits

Math. Oper. Res. • 2010
View 4 Excerpts
Highly Influenced

Essential Pages

2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology • 2009
View 5 Excerpts
Highly Influenced

Latent Dirichlet Allocation

View 3 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…