Exact Universality of Online Discrepancy S7RDXJWP1A
| URI | m2://res/S7RDXJWP1A |
|---|---|
| Kind | preprint |
| Creators | Sunghyeon Jo, Taekyun Lee |
| Date | 2026-09-08 |
| MSC | 60-XX |
| Subjects | arxiv math.PR, arxiv cs.DS |
| Scope | in |
Expressions
e1: version, preprint
| Language | en |
|---|---|
| Date | 2026-09-08 |
| Ids | arXiv 2610.00103 |
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 |
|---|---|---|---|
| 29ZME0C3M0 | statement | theorem 6.1 | arxiv |
| The online SBP threshold | statement | corollary 1.2 | arxiv |
| 5XP7M8358S | problem | problem | arxiv |
| 6QPRSBWW5V | statement | proposition 5.2 | arxiv |
| 7P6CQ7H4MY | statement | lemma A.1 | arxiv |
| 8FMVETH63R | statement | lemma 3.1 | arxiv |
| 97XKZK06JW | statement | proposition 2.1 | arxiv |
| BT7T9RWWRR | statement | proposition 4.6 | arxiv |
| CM3GFNDYXR | statement | proposition 3.5 | arxiv |
| EBYEEWHTXY | statement | proposition 4.2 | arxiv |
| G16ZF8Z57V | statement | lemma 3.4 | arxiv |
| GK1HKTKBZ7 | statement | lemma 3.2 | arxiv |
| HXJ0C7C9NG | statement | corollary 5.3 | arxiv |
| J52BMKHBFZ | statement | proposition 4.5 | arxiv |
| Bounds under higher moments | statement | corollary 1.4 | arxiv |
| Quantitative upper bound | statement | theorem 1.3 | arxiv |
| Universality of online discrepancy | statement | theorem 1.1 | arxiv |
| N2YY9PVMQP | statement | lemma 7.1 | arxiv |
| NJFHWZFWX7 | statement | lemma D.1 | arxiv |
| NNMDHA53WQ | statement | proposition 4.4 | arxiv |
| PKPNET67JG | statement | lemma 3.3 | arxiv |
| QA58K74HHB | definition | definition 4.3 | arxiv |
| Polynomial bounds for truncated inputs | statement | proposition 4.1 | arxiv |
| TAA7MMC2FH | statement | lemma 4.8 | arxiv |
| VF2T96CC3T | statement | proposition 5.1 | arxiv |
| Guarantee for the online algorithm | statement | proposition 4.9 | arxiv |
| YHDFBSFAKB | statement | lemma 4.7 | arxiv |
Catalogue records
- arxiv: 2610.00103 (work)
- arxiv_text: 2610.00103 (work)