0.25

0.5

0.75

1.25

1.5

1.75

2

# Interactive Fingerprinting Codes and the Hardness of Preventing False Discovery

Published on Sep 17, 20151583 Views

We show an essentially tight bound on the number of adaptively chosen statistical queries that a computationally efficient algorithm can answer accurately given n samples from an unknown distribution.

#### Related categories

#### Chapter list

Interactive Fingerprinting Codes and the Hardness of Preventing False Discovery00:00

Motivation: False Discovery00:00

Problem: Data Over-Use00:21

Model: Statistical Queries01:15

Key Question [DFHPRR15]01:52

Our Results02:38

Intuition03:41