Robust and Learned Online Matching in Growing Trees F0HMNYB8WB
| URI | m2://res/F0HMNYB8WB |
|---|---|
| Kind | preprint |
| Creators | Marek Gałązka, Hanna Wdowicka |
| Date | 2026-09-30 |
| Subjects | arxiv cs.DS, arxiv cs.LG, arxiv math.PR |
| Scope | border |
Expressions
e1: version, preprint
| Date | 2026-09-30 |
|---|---|
| Ids | arXiv 2609.40077 |
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 |
|---|---|---|---|
| Root-mean-square estimation error | statement | corollary 6.2 | arxiv |
| Conditional suffix bound | statement | corollary 3.3 | arxiv |
| Affine forecast | definition | definition 2.1 | arxiv |
| Model-error bound | statement | theorem 3.2 | arxiv |
| Leaf-count error identity | statement | proposition 5.1 | arxiv |
| Parameter sensitivity | statement | lemma 7.1 | arxiv |
| Linear dependence cannot be removed | statement | proposition 4.2 | arxiv |
| Learning with geometric updates | statement | theorem 7.3 | arxiv |
| An unknown-parameter guarantee | statement | theorem 6.3 | arxiv |
| Unit-span continuation | statement | lemma 3.1 | arxiv |
| Uniform degree-moment bounds | statement | lemma 7.2 | arxiv |
| Leaf-count concentration and sensitivity | statement | lemma 6.1 | arxiv |
| A tight plug-in example | statement | proposition 4.1 | arxiv |
| Separable value and threshold policy | statement | proposition 2.2 | arxiv |
Catalogue records
- arxiv: 2609.40077 (work)