Improved Local Leakage Resilience of Shamir Secret Sharing and Worst-Case Optimal Polynomial Intersection 1F26AF81XP
| URI | m2://res/1F26AF81XP |
|---|---|
| Kind | preprint |
| Creators | Yihang Sun, Mary Wootters |
| Date | 2026-10-08 |
| Subjects | arxiv quant-ph, arxiv cs.CR, arxiv cs.DM, arxiv cs.IT, arxiv math.IT |
| Scope | out |
Expressions
e1: version, preprint
| Date | 2026-10-08 |
|---|---|
| Ids | arXiv 2610.12357 |
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 |
|---|---|---|---|
| 1AJSTDDG18 | statement | lemma 4.4 | arxiv |
| Balanced Target Ensemble | definition | definition 7.5 | arxiv |
| Reed-Solomon list decoding | statement | theorem 2.2 | arxiv |
| 3QXS54JXHW | statement | lemma A.4 | arxiv |
| Reed-Solomon list recovery | statement | theorem 2.3 | arxiv |
| Quantum Algorithms for OPI | statement | theorem 1.8 | arxiv |
| List decoding and recovery | definition | definition 2.1 | arxiv |
| 8KVKNM2TXV | statement | lemma 4.5 | arxiv |
| 8XXAE1NP56 | statement | lemma 5.2 | arxiv |
| Near-optimal OPI Discrepancy | definition | definition 1.6 | arxiv |
| 98RGPP7G4W | statement | proposition 2.12 | arxiv |
| A3QEV5B2FT | statement | lemma 5.4 | arxiv |
| Computation Model for OPI | definition | definition 2.10 | arxiv |
| AWQ3FPR5VX | example | example 3.7 | arxiv |
| Arc Bound | statement | lemma 2.4 | arxiv |
| BVAFHYCAYC | statement | lemma 5.7 | arxiv |
| Bias-dependent improvement | statement | corollary 3.4 | arxiv |
| Gowers norms over $\F_p$ | definition | definition 2.6 | arxiv |
| DV4XNV0C0M | statement | theorem 6.1 | arxiv |
| Consistency | statement | proposition 7.6 | arxiv |
| EHNGPDF94F | statement | lemma 5.8 | arxiv |
| FGJTSKYR1P | statement | theorem 7.7 | arxiv |
| FHF9BN80Q0 | statement | lemma B.1 | arxiv |
| FKNZ5RPZ3H | statement | lemma 5.6 | arxiv |
| Sparse Target Ensemble | definition | definition 7.3 | arxiv |
| OPI is harder than one-bit LLR | statement | theorem 3.6 | arxiv |
| Weighted Fourier Thresholding | statement | lemma 1.15 | arxiv |
| H0NDHEMV80 | statement | lemma 6.4 | arxiv |
| H73Z8D0662 | statement | theorem 5.5 | arxiv |
| $U^3$-gap | statement | lemma 2.7 | arxiv |
| $L^\infty$-Fourier bound | statement | corollary 2.5 | arxiv |
| JH23D8RGNN | problem | problem 1.7 | arxiv |
| KBN7HHPS3W | statement | lemma 2.8 | arxiv |
| Local Leakage Resilience of Shamir Schemes | statement | theorem 1.3 | arxiv |
| Refined LLR Proxy | statement | lemma 3.2 | arxiv |
| N1E80RVG2D | statement | lemma 5.1 | arxiv |
| Translated OPI Proxy | statement | lemma 3.1 | arxiv |
| NJ0KYJR77V | statement | lemma 6.2 | arxiv |
| NNAJ5DEKTZ | statement | theorem 1.13 | arxiv |
| PSZ0BY6RBD | statement | corollary 4.3 | arxiv |
| Test Criterion , specialized to Shamir sharing | statement | lemma 4.1 | arxiv |
| QN24CN6N7R | statement | theorem 7.4 | arxiv |
| RJETA9PRVE | statement | lemma A.2 | arxiv |
| S16HGNANCR | statement | theorem 3.3 | arxiv |
| THXWBQ06P3 | statement | theorem 1.12 | arxiv |
| V4T6QE10N0 | statement | theorem 7.2 | arxiv |
| Existential improvement beyond the double semicircle law | statement | theorem 1.11 | arxiv |
| WTV4774YFS | statement | lemma 5.3 | arxiv |
| Optimal Polynomial Intersection | definition | definition 1.5 | arxiv |
| X4BFP0PNHA | example | example A.1 | arxiv |
| Local Leakage Resilience for Shamir's Secret-Sharing Scheme | definition | definition 1.1 | arxiv |
| X7XF2YTK0A | statement | proposition 2.11 | arxiv |
| Source Ensemble | definition | definition 7.1 | arxiv |
| Near-Optimal OPI Discrepancy for Reed--Solomon Codes | statement | theorem 1.10 | arxiv |
| Affine MDS Brascamp--Lieb | statement | lemma A.3 | arxiv |
| MDS von Neumann inequality | statement | lemma 2.9 | arxiv |
| ZVMJXMMKNN | problem | problem 1.2 | arxiv |
Catalogue records
- arxiv: 2610.12357 (work)