Language Modeling is Monotone Compression 9DMJXFRQN9

URI	`m2://res/9DMJXFRQN9`
Kind	preprint
Creators	Noam Mazor, Andrew Morgan, Rafael Pass
Date	2026-10-08
Subjects	arxiv cs.IT, arxiv cs.AI, arxiv cs.CR, arxiv math.IT
Scope	in

Expressions

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

Item	Kind	Where	Source
1ZSTJADHFT	definition	definition 4.2	arxiv
20RHE0VXRS	statement	theorem 4.8	arxiv
2E75V41V11	statement	lemma 3.1	arxiv
Arithmetic encoding	definition	definition 2.5	arxiv
4HDF1SD9GZ	statement	corollary 2.4	arxiv
4VVX4RSAK5	definition	definition 4.1	arxiv
4YJZ1YXKSN	statement	theorem 1.1	arxiv
5K6TWBWBYR	definition	definition 5.1	arxiv
6T7EQDK53G	definition	definition 4.6	arxiv
6TR8AK7135	statement	theorem 1.2	arxiv
8E1DJN5X82	statement	corollary 1.3	arxiv
A7N8Y59RAJ	definition	definition 2.1	arxiv
DGY12T5PEY	definition	definition 2.9	arxiv
DQXH80WECM	statement	corollary 3.6	arxiv
EYQDD94YJW	statement	fact 2.3	arxiv
GDD3JZ2ZSV	statement	theorem 4.3	arxiv
Infinitely-often one-way functions and next-bit predictors	statement	theorem 4.7	arxiv
J692V17M7S	statement	lemma 2.13	arxiv
JJ6RQYTRZC	statement	theorem 3.2	arxiv
M8G8DY38X5	statement	lemma 2.12	arxiv
MBWC2CXZC5	statement	corollary 5.4	arxiv
PVZPVGJWEZ	statement	corollary 5.3	arxiv
TKR3F40MCP	statement	lemma 2.7	arxiv
VDRQ5PH4ZE	statement	corollary 5.2	arxiv
Properties of compression	definition	definition 2.2	arxiv
W9RMG7JZJ8	definition	definition 2.11	arxiv
X8GMX9MVAC	statement	fact 2.10	arxiv
Properties of arithmetic encoding, lemma 2.8	statement	fact 2.6	arxiv
ZCW94X268M	statement	theorem 3.3	arxiv
ZXX9P3GSXV	statement	lemma 2.8	arxiv