Loading Events

« All Events

  • This event has passed.

WRM: “Releasing Sparse High-dimensional Histograms in a Differentially Private Way”

Apr 12, 2017 @ 1:00 pm - 2:30 pm

Rebecca Steorts
Duke University


Differential privacy (DP) aims to design methods and algorithms that satisfy rigorous notions of privacy while simultaneously providing utility with valid statistical inference. More recently, an emphasis has been placed on combining notions of statistical utility with algorithmic approaches to address privacy risk in the presence of big data—with differential privacy emerging as a rigorous notion of risk. While DP provides strong guarantees for privacy, there are often tradeoffs regarding data utility and computational scalability. In this talk,  we introduce a categorical data synthesizer that releases high-dimensional sparse histograms.  Specifically, we combine a differential privacy algorithm—the stability based algorithm— along with feature hashing, with allows for dimension reduction in terms of the histograms and Gibbs sampling. As a result, our proposed algorithm is differentially private, offers similar or better statistical utility and is scalable to large databases. In addition, we given an analytical result for the error caused by the stability based algorithm, which allows us to control the loss of utility. Finally, we study the behavior of our algorithm on both simulated and real data.

View Abstract

We are going to use the NC State WebEx for the web conference. Please note that this
WebEx belongs to NC State and can not be downloaded directly from Cisco.
Also, it should work on iPhones and iPads via the WebEx App.
A good internet connection is recommended.
For better audio, please join via computer and then have the meeting call your number
or call in directly using one of the numbers below. When not speaking, please mute
your phone to avoid background noise.
When it’s time, join the WebEx meeting from here:
Meeting Number: 991 680 272
Audio Connection: 919-513-9329 (WolfMeeting)
Access Code: 991 680 272

Sponsored by the Laboratory for Analytic Sciences


Apr 12, 2017
1:00 pm - 2:30 pm
Event Category:
Event Tags:
meeting, research, wednesday, WRM


Mindy Huffman

Connect With Us

LAS aims to bring together a multi-disciplinary group of academic, industry, and government researchers, analysts and managers together to re-engineer the intelligence analysis process to promote predictive analysis. LAS will do this by conducting both classified and unclassified research in a variety of areas of research. The research done in this area will serve as the foundation for mission effects and integrated back into the enterprise.

If you would like to sign up for our email distribution list, please fill out this form: