AIIC AI Intelligence Centre

SOURCE-LINKED INTELLIGENCE

Self-Directed Apple Tasting

arXiv · AI, language, vision and robotics · article · Nov 4, 2026 · UTC

We study the classical apple-tasting setting, a partial feedback model in which the learner observes the true label only when it predicts $1$. A combinatorial characterization for the rates of this problem in the online adversarial setting has been studied by Raman et al. (2024). We study the self-directed setting, in which the learner can adaptively choose the order of the points it predicts on. In the realizable setting, we establish a tetrachotomy on the expected minimax number of mistakes made by any learner. Depending on the VC dimension, the $\emptyset$-centered star number, and the self

Read original source ↗ Open in workspace

recordType
paper
region
Global

Evidence & attribution

First collected: 2026-11-05T14:44:11.081Z. This is not the publication date.