Information from coincidences
Akshay Balsubramani
cs.IT, math.PR, math.ST, stat.ML
Submitted: 2026-06-23
Comments: 78 pages, 16 figures, 7 tables. Submitted to NeurIPS 2026. A mixed coincidence partition function gives Sanov, Chernoff, PAC-Bayes, and Renyi as corollaries
Code: https://github.com/GET-Foundation/get_model
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Terminology
Sources
- Sharp finite-sample concentration of independent variables
- Entropy, concentration, and learning: a statistical mechanics primer
- Microcanonical cascades and random homeomorphisms
- Auto-Encoding Variational Bayes
- Contrastive Decoding: Open-ended Text Generation as Optimization
- Generalized q-dimensions of measures on Non-autonomous conformal sets
- Poincar'e on Gibbs and on Probability in Statistical Mechanics
Related papers
- Task-Sufficient Contraction: Source Selection for Machine Information Interfaces
- Language Modeling is Monotone Compression
- Clipped Affine Policy: Low-Complexity Near-Optimal Online Power Control for Energy Harvesting Communications over Fading Channels
- Discrepancy for Random Linear Codes
- A New Approach to Code Smoothing Bounds
- Contextual Memory-Enhanced Source Coding for Low-SNR Communications