Sampling Allocation of LinUCB: Optimal Design Limits in the Small-Gap Regime
DGX agentarXiv:2610.06213v1 Announce Type: new Abstract: We study the sampling allocation of LinUCB in the small-gap regime, where the reward gaps are of order at most n^{-1/2} over the decision horizon n. Thi