Proceedings of the VLDB Endowment · 2022 · 41 citations · 25 references
EngineeringAutonomous SystemsRobotics EngineeringAerial RoboticsMobile RoboticsUnmanned Aircraft SystemsAcoustic LocalizationAcoustic TrackingIndoor LocalizationLocalization UncertaintyRobot LocalizationInertial Measurement SensorsInertial Measurement UnitsInterquartile Range RuleLocalization In Gps-denied EnvironmentsLocation EstimationMicrophone Array LocalizationMicrophone ArraysNavigation In Gps-denied Environments
We propose AIM, a new algorithm for differentially private synthetic data generation. AIM is a workload-adaptive algorithm within the paradigm of algorithms that first selects a set of queries, then privately measures those queries, and finally generates synthetic data from the noisy measurements. It uses a set of innovative features to iteratively select the most useful measurements, reflecting both their relevance to the workload and their value in approximating the input data. We also provide analytic expressions to bound per-query error with high probability which can be used to construct confidence intervals and inform users about the accuracy of generated data. We show empirically that AIM consistently outperforms a wide variety of existing mechanisms across a variety of experimental settings.
25
Scaling up the accuracy of Naive-Bayes classifiers: a decision-tree hybrid
Ron Kohavi · 1996 · 1.4K citations
Revealing information while preserving privacy
Irit Dinur, Kobbi Nissim · 2003 · 999 citations
Jun Zhang, Graham Cormode, Cecilia M. Procopiuc et al. · ACM Transactions on Database Systems · 2017 · 375 citations · Full text
Statistical meta-analysis with applications
Choice Reviews Online · 2009 · 314 citations