Unknown

Dataset Information

0

On the number of trials needed to distinguish similar alternatives.


ABSTRACT: A/B testing is widely used to tune search and recommendation algorithms, to compare product variants as efficiently and effectively as possible, and even to study animal behavior. With ongoing investment, due to diminishing returns, the items produced by the new alternative B show smaller and smaller improvement in quality from the items produced by the current system A. By formalizing this observation, we develop closed-form analytical expressions for the sample efficiency of a number of widely used families of slate-based comparison tests. In empirical trials, these theoretical sample complexity results are shown to be predictive of real-world testing efficiency outcomes. These findings offer opportunities for both more cost-effective testing and a better analytical understanding of the problem.

SUBMITTER: Chierichetti F 

PROVIDER: S-EPMC9351503 | biostudies-literature | 2022 Aug

REPOSITORIES: biostudies-literature

altmetric image

Publications

On the number of trials needed to distinguish similar alternatives.

Chierichetti Flavio F   Kumar Ravi R   Tomkins Andrew A  

Proceedings of the National Academy of Sciences of the United States of America 20220728 31


A/B testing is widely used to tune search and recommendation algorithms, to compare product variants as efficiently and effectively as possible, and even to study animal behavior. With ongoing investment, due to diminishing returns, the items produced by the new alternative B show smaller and smaller improvement in quality from the items produced by the current system A. By formalizing this observation, we develop closed-form analytical expressions for the sample efficiency of a number of widely  ...[more]

Similar Datasets

| S-EPMC5447556 | biostudies-literature
| S-EPMC9719047 | biostudies-literature
| S-EPMC7945324 | biostudies-literature
| S-EPMC6398916 | biostudies-literature
| S-EPMC4877132 | biostudies-literature
| S-EPMC6440649 | biostudies-literature
| S-EPMC6751763 | biostudies-literature
| S-EPMC10506722 | biostudies-literature
| S-EPMC6035144 | biostudies-literature
| S-EPMC3310993 | biostudies-literature