Author name: Tor Lattimore

Refined Detection for Gumbel Watermarking

Tor Lattimore / April 1, 2026

arXiv:2603.30017v1 Announce Type: new
Abstract: We propose a simple detection mechanism for the Gumbel watermarking scheme proposed by Aaronson (2022). The new mechanism is proven to be near-optimal in a problem-dependent sense among all model-agnosti…

cs.LG

A Lyapunov Analysis of Softmax Policy Gradient for Stochastic Bandits

Tor Lattimore / March 30, 2026

arXiv:2603.26547v1 Announce Type: new
Abstract: We adapt the analysis of policy gradient for continuous time $k$-armed stochastic bandits by Lattimore (2026) to the standard discrete time setup. As in continuous time, we prove that with learning rate …