AIIC AI Intelligence Centre

SOURCE-LINKED INTELLIGENCE

Learning from First Discrepancies with Joint Reset and Pilot Guarantees

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

A run that stops at its first wrong decision shows the queries and their correct labels up to and including that decision, and nothing after it. We study how many such runs are needed for learning. Each run tests a hypothesis, the pilot, chosen beforehand from a fixed binary class of VC dimension at most $d$, on a fresh record of at most $D$ queries drawn from one unknown distribution that does not depend on the pilot. The terminal information of a record is shown only if the pilot makes no discrepancy, and a bounded loss, fixed in advance, is attached to the position where a hypothesis stops.

Read original source ↗ Open in workspace

recordType
paper
region
Global

Evidence & attribution

First collected: 2026-11-11T20:22:53.617Z. This is not the publication date.