Exact oracle complexity for function-value suboptimality under weighted initial conditions GH6FSDK4YB
| URI | m2://res/GH6FSDK4YB |
|---|---|
| Kind | preprint |
| Creators | Yoel Drori |
| Date | 2026-09-27 |
| MSC | 49-XX, 90-XX, 93-XX |
| Subjects | arxiv math.OC |
| Scope | in |
Expressions
e1: version, preprint
| Language | en |
|---|---|
| Date | 2026-09-27 |
| Ids | arXiv 2609.33360, zbl_id 903185543 |
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 |
|---|---|---|---|
| Elimination by weight transfer | statement | lemma 3.4 | arxiv |
| Lower bound from an admissible chain | statement | proposition 3.10 | arxiv |
| Weighted initial identities | statement | lemma 4.8 | arxiv |
| Margin under a nonnegative residual | statement | lemma 4.6 | arxiv |
| Exact weighted minimax risk | statement | theorem 2.3 | arxiv |
| Certificate and initial-condition data | definition | definition 3.8 | arxiv |
| ITEM-f rate correspondence | statement | proposition B.3 | arxiv |
| Boundary continuation identities | statement | lemma 4.9 | arxiv |
| Admissible chain | definition | definition 3.6 | arxiv |
| 9C2MSNGEWT | statement | lemma 3.3 | arxiv |
| Three-point identity | statement | lemma 6.2 | arxiv |
| Potential decrease | statement | lemma 6.3 | arxiv |
| Local quadratic identity | statement | lemma A.2 | arxiv |
| Matching residual | definition | definition 4.5 | arxiv |
| Weight-transfer certificates | statement | lemma A.1 | arxiv |
| Interpolation slack | definition | definition 6.1 | arxiv |
| DYM3W9SJZP | statement | lemma 4.3 | arxiv |
| Certificate decomposition | statement | lemma 5.1 | arxiv |
| Convex weighted risk coefficient | statement | proposition B.1 | arxiv |
| HQHGGA340Y | statement | lemma 6.4 | arxiv |
| HSRWMYB1HP | statement | corollary 5.2 | arxiv |
| Chain-parametrized candidate function | definition | definition 3.5 | arxiv |
| ITEM-w upper bound | statement | theorem 6.5 | arxiv |
| Lower bound from the candidate chain | statement | theorem 5.4 | arxiv |
| Balanced-slice risk coefficient | statement | proposition B.2 | arxiv |
| Existence of a risk coefficient | statement | proposition 4.7 | arxiv |
| Second-coordinate positivity | statement | corollary 4.2 | arxiv |
| Paired backward sequence | definition | definition 2.1 | arxiv |
| First-order zero-chain | definition | definition 3.1 | arxiv |
| Well-definedness and admissibility of the candidate chain | statement | lemma 5.3 | arxiv |
| Certificate and initial-condition data | statement | lemma 3.9 | arxiv |
| Risk coefficient | definition | definition 2.2 | arxiv |
| Weighted zero-chain reduction | statement | lemma 3.2 | arxiv |
| The radius $r=\sqrt q$ | statement | lemma 4.4 | arxiv |
| Zero-chain property | statement | proposition 3.7 | arxiv |
| XZSG4HPAVW | statement | lemma 4.1 | arxiv |
Catalogue records
- arxiv: 2609.33360 (work)
- arxiv_text: 2609.33360 (work)
- zbmath_search: 903185543 (work)