pith. sign in

arxiv: 2507.20982 · v2 · pith:RMUCJXOZnew · submitted 2025-07-28 · 🧮 math.PR · math.ST· stat.TH

Bernstein-type dimension-free concentration for self-normalised martingales

classification 🧮 math.PR math.STstat.TH
keywords bernstein-typedimension-freelogisticmartingalesself-normalisedadaptivelyapplicationsbandits
0
0 comments X
read the original abstract

We introduce a dimension-free Bernstein-type tail inequality for self-normalised martingales, where the normalisation uses the predictable quadratic variation and the radius depends on the information gain of the observed covariance. As applications, we provide ellipsoidal confidence sequences for logistic regression with adaptively chosen Hilbert-valued covariates, and give instance-adaptive regret bounds for Hilbert-armed logistic bandits.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Logistic Bandits with $\tilde{O}(\sqrt{dT})$ Regret without Context Diversity Assumptions

    cs.LG 2026-04 unverdicted novelty 8.0

    SupSplitLog achieves Õ(√(dT)) regret for logistic bandits without context diversity assumptions by splitting samples for an initial estimator and Newton correction, and can adapt to data-dependent bounds.