Binary Cyclic Gradient Coding: Exact Recovery and Robustness to Compression ZRE2WQR5XA
| URI | m2://res/ZRE2WQR5XA |
|---|---|
| Kind | preprint |
| Creators | Hassan Ou-azzou, Imad Kissami, El Houcine Bergou |
| Date | 2026-10-14 |
| Subjects | arxiv cs.IT, arxiv math.IT |
| Scope | in |
Expressions
e1: version, preprint
| Language | en |
|---|---|
| Date | 2026-10-14 |
| Ids | arXiv 2610.20087 |
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 |
|---|---|---|---|
| Cyclic support, non-divisible case | definition | definition IV.2 | arxiv |
| Coarser partition | statement | proposition V.4 | arxiv |
| Error of the decoded update | statement | proposition V.2 | arxiv |
| Convergence on coarse partitions | statement | proposition V.7 | arxiv |
| Effect of the decoded class | example | example V.11 | arxiv |
| GFRC encoding matrix | definition | definition IV.10 | arxiv |
| Non-equivalence with FRC | statement | proposition III.11 | arxiv |
| 97FHMWK4CG | statement | theorem IV.13 | arxiv |
| 9921ZJS4S5 | statement | proposition IV.8 | arxiv |
| Distinct partitions | statement | proposition V.10 | arxiv |
| 9Y9403M137 | statement | proposition IV.4 | arxiv |
| Contractive compressor | definition | definition V.5 | arxiv |
| D8DZKAAQWG | statement | proposition III.5 | arxiv |
| JG6FRMHQYM | statement | proposition III.4 | arxiv |
| JV8EHGS6S3 | definition | definition II.1 | arxiv |
| Recovery, non-divisible case | statement | theorem IV.5 | arxiv |
| Cyclic support | definition | definition III.3 | arxiv |
| QM35HACC3V | statement | proposition II.3 | arxiv |
| Class sizes | statement | lemma III.1 | arxiv |
| Cyclic supports separate adjacent chunks | statement | proposition V.9 | arxiv |
| Class sizes | statement | lemma IV.1 | arxiv |
| SS9HX0FTQF | statement | proposition III.10 | arxiv |
| $n=11$, $s=2$ | example | example IV.7 | arxiv |
| TB8HMG2Z4V | statement | proposition III.2 | arxiv |
| VQSKVK4Q5S | example | example IV.12 | arxiv |
| X3HXAHC1BE | example | example III.8 | arxiv |
| XAYK35TDKQ | statement | theorem III.6 | arxiv |
| Binary decoding | statement | corollary V.3 | arxiv |
| Z3DA6M4GCA | statement | corollary V.8 | arxiv |
Catalogue records
- arxiv: 2610.20087 (work)
- arxiv_text: 2610.20087 (work)