AI systems are moving from one-shot prediction to sequential interaction.
For example, an agent may need many steps to work through a complex task.
But how can we trust the output produced by a black-box system whose
behavior unfolds over time? This question becomes especially challenging
in realistic settings where (i) interaction and evaluation are expensive
and therefore limited by budget constraints, and (ii) high-quality labeled
data are scarce. In this talk, I will discuss how distribution-free
statistical inference can provide reliability guarantees for modern AI
systems under such resource constraints.
The first part argues that agentic systems call for a new reliability
question. Rather than asking only whether an AI system will fail or succeed
at a task, we ask a richer question: how long will it take until an
important event occurs, if ever? For example, how many interactions are
needed before a jailbreak succeeds, or before an agent completes a task?
The key challenge here is censoring: with a limited interaction budget, we
often stop observing before the event occurs, so the data are only
partially labeled. Nevertheless, I will show that statistical principles
can still provide distribution-free predictive lower bounds for
time-to-event outcomes, and that careful allocation of the interaction
budget can yield sharper bounds.
The second part focuses on reliable inference under limited labeled data.
I will introduce General Synthetic-Powered Inference (GESPI), a framework
that safely enhances the sample efficiency of statistical inference
procedures by leveraging synthetic or auxiliary data. The method can wrap
statistical tools such as conformal prediction, hypothesis testing, and
multiple testing. Crucially, it provides distribution-free error control
without assumptions on the quality of the synthetic data, while improving
power and utility when the synthetic data are useful.