Information, Privacy and Stability in Adaptive Data Analysis
A. Smith. (2017)cite arxiv:1706.00820Comment: 15 pages, first drafted February 2017. A version of this survey appears in the Information Theory Society Newsletter.
Abstract
Traditional statistical theory assumes that the analysis to be performed on a
given data set is selected independently of the data themselves. This
assumption breaks downs when data are re-used across analyses and the analysis
to be performed at a given stage depends on the results of earlier stages. Such
dependency can arise when the same data are used by several scientific studies,
or when a single analysis consists of multiple stages.
How can we draw statistically valid conclusions when data are re-used? This
is the focus of a recent and active line of work. At a high level, these
results show that limiting the information revealed by earlier stages of
analysis controls the bias introduced in later stages by adaptivity.
Here we review some known results in this area and highlight the role of
information-theoretic concepts, notably several one-shot notions of mutual
information.
Description
Information, Privacy and Stability in Adaptive Data Analysis
%0 Generic
%1 smith2017information
%A Smith, Adam
%D 2017
%K differentially information private
%T Information, Privacy and Stability in Adaptive Data Analysis
%U http://arxiv.org/abs/1706.00820
%X Traditional statistical theory assumes that the analysis to be performed on a
given data set is selected independently of the data themselves. This
assumption breaks downs when data are re-used across analyses and the analysis
to be performed at a given stage depends on the results of earlier stages. Such
dependency can arise when the same data are used by several scientific studies,
or when a single analysis consists of multiple stages.
How can we draw statistically valid conclusions when data are re-used? This
is the focus of a recent and active line of work. At a high level, these
results show that limiting the information revealed by earlier stages of
analysis controls the bias introduced in later stages by adaptivity.
Here we review some known results in this area and highlight the role of
information-theoretic concepts, notably several one-shot notions of mutual
information.
@preprint{smith2017information,
abstract = {Traditional statistical theory assumes that the analysis to be performed on a
given data set is selected independently of the data themselves. This
assumption breaks downs when data are re-used across analyses and the analysis
to be performed at a given stage depends on the results of earlier stages. Such
dependency can arise when the same data are used by several scientific studies,
or when a single analysis consists of multiple stages.
How can we draw statistically valid conclusions when data are re-used? This
is the focus of a recent and active line of work. At a high level, these
results show that limiting the information revealed by earlier stages of
analysis controls the bias introduced in later stages by adaptivity.
Here we review some known results in this area and highlight the role of
information-theoretic concepts, notably several one-shot notions of mutual
information.},
added-at = {2017-06-08T16:13:55.000+0200},
author = {Smith, Adam},
biburl = {https://www.bibsonomy.org/bibtex/2147721374769b1fcf719330350f1a414/minhtang},
description = {Information, Privacy and Stability in Adaptive Data Analysis},
interhash = {c9ba98b536d0cab479052d6bd2fc2cba},
intrahash = {147721374769b1fcf719330350f1a414},
keywords = {differentially information private},
note = {cite arxiv:1706.00820Comment: 15 pages, first drafted February 2017. A version of this survey appears in the Information Theory Society Newsletter},
timestamp = {2017-06-08T16:13:55.000+0200},
title = {Information, Privacy and Stability in Adaptive Data Analysis},
url = {http://arxiv.org/abs/1706.00820},
year = 2017
}