Search Results for author: Ian Waudby-Smith

Found 5 papers, 5 papers with code

Confidence sequences for sampling without replacement

3 code implementations NeurIPS 2020 Ian Waudby-Smith, Aaditya Ramdas

We then present Hoeffding- and empirical-Bernstein-type time-uniform CSs and fixed-time confidence intervals for sampling WoR, which improve on previous bounds in the literature and explicitly quantify the benefit of WoR sampling.

Estimating means of bounded random variables by betting

3 code implementations19 Oct 2020 Ian Waudby-Smith, Aaditya Ramdas

This paper derives confidence intervals (CI) and time-uniform confidence sequences (CS) for the classical problem of estimating an unknown mean from bounded observations.

Anytime-valid off-policy inference for contextual bandits

1 code implementation19 Oct 2022 Ian Waudby-Smith, Lili Wu, Aaditya Ramdas, Nikos Karampatziakis, Paul Mineiro

Importantly, our methods can be employed while the original experiment is still running (that is, not necessarily post-hoc), when the logging policy may be itself changing (due to learning), and even if the context distributions are a highly dependent time-series (such as if they are drifting over time).

counterfactual Multi-Armed Bandits +3

Time-uniform central limit theory and asymptotic confidence sequences

2 code implementations11 Mar 2021 Ian Waudby-Smith, David Arbour, Ritwik Sinha, Edward H. Kennedy, Aaditya Ramdas

This paper introduces time-uniform analogues of such asymptotic confidence intervals, adding to the literature on confidence sequences (CS) -- sequences of confidence intervals that are uniformly valid over time -- which provide valid inference at arbitrary stopping times and incur no penalties for "peeking" at the data, unlike classical confidence intervals which require the sample size to be fixed in advance.

Causal Inference valid

Nonparametric extensions of randomized response for private confidence sets

1 code implementation17 Feb 2022 Ian Waudby-Smith, Zhiwei Steven Wu, Aaditya Ramdas

This work derives methods for performing nonparametric, nonasymptotic statistical inference for population means under the constraint of local differential privacy (LDP).

Cannot find the paper you are looking for? You can Submit a new open access paper.