153 citations · 1.2k across the 73 of their papers we have counts for
78 papers
Refined Detection for Gumbel Watermarking
Tor Lattimore
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…
A Lyapunov Analysis of Softmax Policy Gradient for Stochastic Bandits
Tor Lattimore
We adapt the analysis of policy gradient for continuous time -armed stochastic bandits by Lattimore (2026) to the standard discrete time setup. As in continuous time, we prove t…
A Diffusion Analysis of Policy Gradient for Stochastic Bandits
Tor Lattimore
We study a continuous-time diffusion approximation of policy gradient for -armed stochastic bandits. We prove that with a learning rate the regret is $O(k \l…
Beyond Statistical Learning: Exact Learning Is Essential for General Intelligence
András György, Tor Lattimore, Nevena Lazić +1
Sound deductive reasoning -- the ability to derive new knowledge from existing facts and rules -- is an indisputably desirable aspect of general intelligence. Despite the major adv…
Online Newton Method for Bandit Convex Optimisation
Hidde Fokkema, Dirk van der Hoeven, Tor Lattimore +1
We introduce a computationally efficient algorithm for zeroth-order bandit convex optimisation and prove that in the adversarial setting its regret is at most $d^{3.5} \sqrt{n} \ma…
Bandit Convex Optimisation
Tor Lattimore
Bandit convex optimisation is a fundamental framework for studying zeroth-order convex optimisation. This book covers the many tools used for this problem, including cutting plane…