Stochastic Linear Optimization under Bandit Feedback 1: The Regret Bound of ConfidenceBallResearch Paper
In stochastic linear optimization under bandit feedback a learner repeatedly chooses a decision from a fixed set and observes only the noisy cost of that one decision, whose expectation is a fixed but unknown linear function . The model covers online routing, ad and product selection with feature vectors, and any…