Prediction with Limited Advice and Multiarmed Bandits with Paid Observations. - Seldin, Yevgeny; Bartlett, Peter L.; Crammer, Koby; Abbasi-Yadkori, Yasin (2014)