mlsanityData to 14 Oct 2026

Information from coincidences

arXiv 2606.25042 ↗First posted 23 Jun 2026cs.IT math.IT math.PRcited by 4

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

  1. 2013Auto-Encoding Variational Bayescited by 4,053
  2. 2022Contrastive Decoding: Open-ended Text Generation as Optimizationcited by 609
  3. 2020Sharp finite-sample concentration of independent variablescited by 4
  4. 2024Entropy, concentration, and learning: a statistical mechanics primercited by 2

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 4.

4 papers.