Math 2.0

Resources / preprint

Exact Universality of Online Discrepancy S7RDXJWP1A

URIm2://res/S7RDXJWP1A
Kindpreprint
CreatorsSunghyeon Jo, Taekyun Lee
Date2026-09-08
MSC60-XX
Subjectsarxiv math.PR, arxiv cs.DS
Scopein

Expressions

e1: version, preprint

Languageen
Date2026-09-08
IdsarXiv 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.

ItemKindWhereSource
29ZME0C3M0statementtheorem 6.1arxiv
The online SBP thresholdstatementcorollary 1.2arxiv
5XP7M8358Sproblemproblemarxiv
6QPRSBWW5Vstatementproposition 5.2arxiv
7P6CQ7H4MYstatementlemma A.1arxiv
8FMVETH63Rstatementlemma 3.1arxiv
97XKZK06JWstatementproposition 2.1arxiv
BT7T9RWWRRstatementproposition 4.6arxiv
CM3GFNDYXRstatementproposition 3.5arxiv
EBYEEWHTXYstatementproposition 4.2arxiv
G16ZF8Z57Vstatementlemma 3.4arxiv
GK1HKTKBZ7statementlemma 3.2arxiv
HXJ0C7C9NGstatementcorollary 5.3arxiv
J52BMKHBFZstatementproposition 4.5arxiv
Bounds under higher momentsstatementcorollary 1.4arxiv
Quantitative upper boundstatementtheorem 1.3arxiv
Universality of online discrepancystatementtheorem 1.1arxiv
N2YY9PVMQPstatementlemma 7.1arxiv
NJFHWZFWX7statementlemma D.1arxiv
NNMDHA53WQstatementproposition 4.4arxiv
PKPNET67JGstatementlemma 3.3arxiv
QA58K74HHBdefinitiondefinition 4.3arxiv
Polynomial bounds for truncated inputsstatementproposition 4.1arxiv
TAA7MMC2FHstatementlemma 4.8arxiv
VF2T96CC3Tstatementproposition 5.1arxiv
Guarantee for the online algorithmstatementproposition 4.9arxiv
YHDFBSFAKBstatementlemma 4.7arxiv

Catalogue records