{"id":"arxiv/2609.33291","url":"https://arxiv.org/abs/2609.33291","tags":["stat.ML","cs.IT","cs.LG","math.ST"],"score":0,"title":"The Statistical Benefits of Multiple Responses for Learning from Demonstrations","domain":"stat.ML","source":"arxiv","authors":["Chandramauli Chakraborty","Cong Ma"],"reviews":0,"subject":"stat.ML","summary":"Many generative systems return multiple candidate responses and are evaluated according to the best one. Recent work shows that, when demonstrations are optimal, pass@$k$ can reduce the sample complexity of learning from demonstrations by a logarithmic factor in $k$. We ask what happens when the demonstrator is not assumed to be optimal. We find that multiple responses provide a qualitatively stronger benefit in this setting. In a finite reward-class model with no reward feedback, moving from pass@$1$ to any pass@$k$ with $k\\ge2$ changes the worst-case dependence on target accuracy from…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-09-27","reactions":{}}