Lower Bounds for Linear-Oracle Online Learning CHSB1TGAKB
| URI | m2://res/CHSB1TGAKB |
|---|---|
| Kind | preprint |
| Creators | Mohit Sinha |
| Date | 2026-09-29 |
| Subjects | arxiv stat.ML, arxiv cs.LG, arxiv math.OC |
| Scope | border |
Expressions
e1: version, preprint
| Date | 2026-09-29 |
|---|---|
| Ids | arXiv 2609.38375 |
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 |
|---|---|---|---|
| 1APYGEMCZ6 | statement | corollary 4 | arxiv |
| Existence of a bounded harmonic potential | statement | lemma 8 | arxiv |
| A full-rank feasible witness of zero objective | statement | lemma 10 | arxiv |
| One instance for span queries | statement | proposition 2 | arxiv |
| Canonicalization | statement | lemma 5 | arxiv |
| Gram realization and strong duality | statement | lemma 6 | arxiv |
| Fixed-oracle realization | statement | lemma 11 | arxiv |
| NPBBPAHB5F | statement | proposition 7 | arxiv |
| Deterministic oracle lower bound | statement | theorem 3 | arxiv |
| Harmonic bound | statement | proposition 9 | arxiv |
| Feasibility from the observed points | statement | lemma 1 | arxiv |
Catalogue records
- arxiv: 2609.38375 (work)