Online Learning of Assignments that Maximize Submodular Functions
Clinical Orthopaedics and Related Research, Volume abs/0908.0, 2009.
Which ads should we display in sponsored search in order to maximize our revenue? How should we dynamically rank information sources to maximize value of information? These applications exhibit strong diminishing returns: Selection of redundant ads and information sources decreases their marginal utility. We show that these and other prob...More
PPT (Upload PPT)