{"id":"arxiv/2608.20337","url":"https://arxiv.org/abs/2608.20337","tags":["math.PR","cs.IT","cs.LG","math.ST"],"score":0,"title":"Information on trajectories: martingales and random times","domain":"math.PR","source":"arxiv","authors":["Akshay Balsubramani"],"reviews":0,"subject":"math.PR","summary":"Accounting for information flow on the path space of trajectories of a nonnegative martingale yields exact variational identities for it, even at arbitrary random times. This recovers the widely used classical concentration inequalities, from Ville to PAC-Bayes, and measures what each one discards. The tail a bound controls is itself a relative entropy, resolved by the chain rule into per-step conditional divergences. The discarded slack has an exact form in each of three geometries: a Gibbs tilt for the Azuma-Hoeffding and PAC-Bayes bounds, the crossing itself for Ville's and for pooled…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-20","reactions":{}}