Marginals and Malice

Add to your list(s) Download to your calendar using vCal

• Cynthia Dwork (Microsoft (UK))
• Wednesday 06 July 2016, 13:30-14:30
• Seminar Room 1, Newton Institute.

If you have a question about this talk, please contact INI IT.

DLAW01 - 'Data linkage and anonymisation: setting the agenda'

In 2008 Homer et al rocked the genomics community with a discovery that altered the publication policies of the US NIH and the Wellcome Trust, showing that mere allele frequency statistics would permit a forensic analyst—or a privacy attacker—to determine the presence of an individual's DNA in a forensic mix—or a case group.  These results were seen as particularly problematic for Genome-Wide Association Studies (GWAS), where the marginals are SNP minor allele frequency statistics (MAFs).

In this talk, we review the lessons of Homer et al. and report on recent generalizations and strengthenings of the attack, establishing the impossibility of privately reporting “too many” MAFs with any reasonable notion of accuracy.

We then present a differentially private approach to finding significant SNPs that controls the false discovery rate.  The apparent contradiction with the impossibility result is resolved by a relaxation of the problem, in which we limit the total number of potentially significant SNPs that are reported.  

Joint work with Smith, Steinke, Ullman, and Vadhan (lower bounds); and Su and Zhang (FDR control).

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

• All CMS events
• Featured lists
• INI info aggregator
• Isaac Newton Institute Seminar Series
• School of Physical Sciences
• Seminar Room 1, Newton Institute
• bld31

Note that ex-directory lists are not shown.