Bayesian online learning in the one-pass regime: Frequentist validity and uncertainty quantification

Jeyong Lee, Junhyeok Choi, Dongguen Kim, Minwoo Chae

arXivarxiv/2604.27442Apr 30, 2026math.STscore 0

Bayesian online learning provides a coherent framework for sequential inference. However, its theoretical understanding remains limited, particularly in the one-pass setting. Existing theoretical guarantees typically require the mini-batch sample size to diverge, a condition that fails in the one-pass regime. In this paper, we propose a new Bayesian online learning algorithm tailored to the one-pass setting, which incorporates a warm-start phase to ensure stable sequential updates. For this algorithm, we show that the sequentially updated posterior attains the optimal convergence rate.…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2604.27442
curl -X POST /api/v1/records/arxiv/2604.27442/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.27442/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'