Information-Theoretic Analysis of Next-Token Prediction under Markovian Data MH54AS0Y61
| URI | m2://res/MH54AS0Y61 |
|---|---|
| Kind | preprint |
| Creators | Masoud Kavian, Abdellatif Zaidi, Milad Sefidgaran |
| Date | 2026-09-28 |
| Subjects | arxiv stat.ML, arxiv cs.IT, arxiv cs.LG, arxiv math.IT |
| Scope | border |
Expressions
e1: version, preprint
| Date | 2026-09-28 |
|---|---|
| Ids | arXiv 2609.34731 |
Items in this resource
The mentions of the inventory that name this resource. Each name links to the card of its inventory row.
| Item | Kind | Where | Source |
|---|---|---|---|
| Mixing time | definition | definition 1 | arxiv |
| 714FCPM2X6 | statement | corollary 1 | arxiv |
| 8QYXTM33N2 | statement | theorem 4 | arxiv |
| EMWWPRWS12 | statement | lemma 4 | arxiv |
| F7DP6B40SS | statement | lemma 3 | arxiv |
| HMZSBE52Z2 | statement | theorem 1 | arxiv |
| J730MBRANM | statement | theorem 3 | arxiv |
| RWPJ90G5YZ | definition | definition 3 | arxiv |
| McDiarmid-type inequality for dependent random variables | statement | lemma 2 | arxiv |
| McDiarmid's inequality for Markov chains | statement | corollary 2 | arxiv |
| XYWH76DJSA | statement | theorem 2 | arxiv |
| Marton coupling | definition | definition 2 | arxiv |
Catalogue records
- arxiv: 2609.34731 (work)