A General $\widetilde{\Omega}(\sqrt{T \gamma_T})$ Lower Bound for Kernel Bandits GFPFFN0BXV

URI	`m2://res/GFPFFN0BXV`
Kind	preprint
Creators	Chenkai Ma, Jonathan Scarlett
Date	2026-10-08
Subjects	arxiv stat.ML, arxiv cs.IT, arxiv cs.LG, arxiv math.IT
Scope	border

Expressions

Date	2026-10-08
Ids	arXiv 2610.11082

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

Item	Kind	Where	Source
11RAG6T2X9	statement	lemma 9	arxiv
1BRVA9W6BN	statement	lemma 11	arxiv
1Z6KFPBS1V	statement	lemma 13	arxiv
2C87G53H9A	statement	lemma 18	arxiv
2DZ664F3FV	statement	lemma 8	arxiv
3NKSY0MFRZ	statement	lemma 12	arxiv
Proof of Lemma A.1	statement	lemma 22	arxiv
5GNCG1BNCA	statement	lemma 6	arxiv
73JNKPXV02	statement	lemma 21	arxiv
7Q4CZWCJNQ	statement	lemma 10	arxiv
8AEDJV1ZGV	statement	corollary 3	arxiv
8G74V94FYT	statement	lemma 1	arxiv
BAFSTTRTEK	statement	lemma 26	arxiv
CC6W202A02	statement	lemma 23	arxiv
FQYHPSE44F	statement	lemma 7	arxiv
GX7WBN0V4A	statement	lemma 20	arxiv
HANHDDNPFH	statement	lemma 4	arxiv
K49KCFAEBH	statement	proposition 1	arxiv
KVW78W8NXJ	statement	lemma 28	arxiv
MWHKYARCQJ	statement	lemma 3	arxiv
P6G72RS8DM	statement	corollary 4	arxiv
PGFH3FHTMS	statement	lemma 27	arxiv
PN8R715YY2	statement	lemma 2	arxiv
QCXN7HDT10	statement	corollary 1	arxiv
QP4ZT0BQVV	statement	proposition 3	arxiv
SP1KA2HC6H	statement	lemma 5	arxiv
SPXGKV4AND	statement	lemma 16	arxiv
ST1NF2QJW2	statement	theorem 1	arxiv
TBR3WSZ3C0	statement	lemma 19	arxiv
TKED8MK96F	statement	theorem 2	arxiv
VBQQK6WKKR	statement	lemma 17	arxiv
W6W0XS70NV	statement	lemma 14	arxiv
W9RTHTVG2B	statement	lemma 25	arxiv
WEHDEV918F	statement	lemma 15	arxiv
XB0EZNAHWT	statement	corollary 2	arxiv
XC77AD7WKJ	statement	lemma 29	arxiv
Y3XHSAMJE0	statement	lemma 24	arxiv
YEWBK6SGBB	statement	theorem 3	arxiv
ZTM754FHS7	statement	proposition 2	arxiv