SoK: Chasing Accuracy and Privacy, and Catching Both in Differentially Private Histogram Publication

Histograms and synthetic data are of key importance in data analysis. However, researchers have shown that even aggregated data such as histograms, containing no obvious sensitive attributes, can result in privacy leakage. To enable data analysis, a strong notion of privacy is required to avoid risking unintended privacy violations.Such a strong notion of privacy is differential privacy, a statistical notion of privacy that makes privacy leakage quantifiable. The caveat regarding differential privacy is that while it has strong guarantees for privacy, privacy comes at a cost of accuracy. Despite this trade-off being a central and important issue in the adoption of differential privacy, there exists a gap in the literature regarding providing an understanding of the trade-off and how to address it appropriately. Through a systematic literature review (SLR), we investigate the state-of-the-art within accuracy improving differentially private algorithms for histogram and synthetic data publishing. Our contribution is two-fold: 1) we identify trends and connections in the contributions to the field of differential privacy for histograms and synthetic data and 2) we provide an understanding of the privacy/accuracy trade-off challenge by crystallizing different dimensions to accuracy improvement. Accordingly, we position and visualize the ideas in relation to each other and external work, and deconstruct each algorithm to examine the building blocks separately with the aim of pinpointing which dimension of accuracy improvement each technique/approach is targeting. Hence, this systematization of knowledge (SoK) provides an understanding of in which dimensions and how accuracy improvement can be pursued without sacrificing privacy

Analysis with Dynamic Bayesian Networks Compared to Simulation

This research compares simulations to Dynamic Bayesian Networks in analyzing situations. The research applies models that have known output mean and variance. Queueing systems have theoretical values of the steady-state mean and variance for the number of entities in the system. Monte Carlo simulation development is broken down into two separate approaches: discrete-event simulation and time-oriented simulation. The discrete-event simulation uses pseudo-random numbers to schedule and trigger future events (i.e. customer arrivals and services) and is based on the generated objects.The time-oriented simulation utilizes fixed-width time intervals and updates the system state according to a stochastic process for the set of events occurring during each time period. The accuracy of each approach in estimated by a comparison to the theoretical mean, variance, and probability values