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 cs.LGShow all

2 papers · 1 filter

cs.LG2026

Discovering Data Structures: Nearest Neighbor Search and Beyond

Omar Salemohamed, Laurent Charlin, Shivam Garg +2

We propose a general framework for end-to-end learning of data structures. Our framework adapts to the underlying data distribution and provides fine-grained control over query and…

cs.LG2025

Adaptive and oblivious statistical adversaries are equivalent

Guy Blanc, Gregory Valiant

We resolve a fundamental question about the ability to perform a statistical task, such as learning, when an adversary corrupts the sample. Such adversaries are specified by the ty…