Beyond Second-Order Information: Paid Logistic Regression with Noisy Features

Sanghwa Kim, Kyoungseok Jang, Se-Young Yun

We consider online binary prediction with paid stochastic features, where the learner can spend resources to obtain better observations of the underlying features. This setting is…