{"id":"arxiv/2610.21908","url":"https://arxiv.org/abs/2610.21908","tags":["cs.LG","math.OC","stat.ML"],"score":0,"title":"The Tilted Sampling Problem: Optimism, Posterior Sampling, and Logarithmic Regret","domain":"cs.LG","source":"arxiv","authors":["Mohammad Pedramfar","Siamak Ravanbakhsh"],"reviews":0,"subject":"cs.LG","summary":"Many modern learning systems are used not to select a single best action, but to sample diverse high-quality outputs. Examples include entropy-regularized reinforcement learning, RLHF, and reward-guided generative modeling. Motivated by these settings, we study tilted sampling: an online learning problem in which the goal is to sample from the Gibbs distribution induced by an unknown reward function. We define sampling regret as the temperature-normalized cumulative KL divergence between the learner's distribution and the Gibbs target, corresponding to the suboptimality gap in…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-15","reactions":{}}