Gregory Valiant

works on

bandit algorithms 1 bayesian learning 1 online decision making 1 regret analysis 1 thompson sampling 1

From the 1 of 6 linked papers with an AI index.

collaborators

Showing math.STShow all

2 papers · 1 filter

math.ST2026

Attainability of Two-Point Testing Rates for Finite-Sample Location Estimation

Spencer Compton, Gregory Valiant

Le Cam's two-point testing method yields perhaps the simplest lower bound for estimating the mean of a distribution: roughly, if it is impossible to well-distinguish a distribution…

math.ST2025

A Simple Geometric Proof of the Optimality of the Sequential Probability Ratio Test for Symmetric Bernoulli Hypotheses

Chirag Pabbaraju, Gregory Valiant, Rishi Verma

This paper revisits the classical problem of determining the bias of a weighted coin, where the bias is known to be either $p = 1/2 + ε$ or $p = 1/2 - ε$ , while…