AFA-BANDIT: Provably Near-Optimal Online Multi-Feature Classification Under Budget Constraints

AbdAlRahman Odeh, Teng-Hui Huang, Hesham El Gamal

Active Feature Acquisition (AFA) is a classification problem in which an agent decides which costly features to acquire before predicting each sample's label. Unlike batch AFA, whi…