Information from coincidences
Not on the map. Why?
Abstract (arXiv)
We prove a single algebraic mixed coincidence identity that unifies a broad swath of information-theoretic variational results. For any family of priors πi and real exponents αi , the log of the mixed count Ex~nu!left[prodi=1W πiαi(x)right] is simultaneously a Boltzmann coincidence weight, an exponential-family normalizer, a maximum-entropy value, and a KL-barycenter optimum. The identity yields a unified derivation of classical cornerstones of information theory: concentration of empirical distributions (Sanov-type decompositions and Gibbs conditioning), hypothesis-testing error exponents (Chernoff information and its multi-way analogue), change-of-measure inequalities (Donsker-Varadhan and PAC-Bayes), and laws governing rare-pattern coincidences (Erdos-Renyi run-length, iterative guesswork, rate-distortion, and birthday thresholds). Each is recovered as a specialization of the same algebraic equality. It strictly generalizes the classical Renyi entropy and divergence variational formulas (one and two priors respectively) to a W-prior simplex, and holds for unnormalized and continuum-indexed priors. Among its consequences are an exact multi-prior PAC-Bayes penalty that subtracts an explicit "coincidence bonus" from the usual single-prior posterior penalty, and the asymptotic MAP error exponent for W-ary hypothesis testing as an edge-restricted simplex optimum. We demonstrate the calculus at scale on two large alphabets encoding richly modeled sequential languages: on language-model next-token predictives where we recover contrastive decoding, and on human genomic regulatory sequence where it separates correlated from diverse prior families along a sliding-window trace.
Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Builds on 4 of its 98 references that are in the map. First posted on arXiv 23 Jun 2026.
Builds on
4 of 98 references.
References · 4
- 2013Auto-Encoding Variational Bayescited by 4,053
- 2022Contrastive Decoding: Open-ended Text Generation as Optimizationcited by 609
- 2020Sharp finite-sample concentration of independent variablescited by 4
- 2024Entropy, concentration, and learning: a statistical mechanics primercited by 2
Built on by
Citing papers per year: 2026: 4.
4 papers.
- 2026Adaptive Bayes exactly tracks information over intrinsic timecited by 2
- 2026All you need is logcited by 0
- 2026The concentration game: Bayesian updating, regret, and informationcited by 0
- 2026Information on trajectories: martingales and random timescited by 0
- 2026Information on trajectories: martingales and random times20 Aug 2026
- 2026The concentration game: Bayesian updating, regret, and information18 Aug 2026
- 2026Adaptive Bayes exactly tracks information over intrinsic time26 Jun 2026
- 2026All you need is log25 Jun 2026