Differentially Private Boxplots
Kelly Ramsay, Jairo Diaz Rodriguez
摘要
Despite the potential of differentially private data visualization to harmonize data analysis and privacy, research in this area remains underdeveloped. Boxplots are a widely popular visualization used for summarizing a dataset and for comparison of multiple datasets. Consequentially, we introduce a differentially private boxplot. We evaluate its effectiveness for displaying location, scale, skewness and tails of a given empirical distribution. In our theoretical exposition, we show that the location and scale of the boxplot are estimated with optimal sample complexity, and the skewness and tails are estimated consistently, which is not always the case for a boxplot naively constructed from a single existing differentially private quantile algorithm. As a byproduct of this exposition, we introduce several new results concerning private quantile estimation. In simulations, we show that this boxplot performs similarly to a non-private boxplot, and it outperforms the naive boxplot. Additionally, we conduct a real data analysis of Airbnb listings, which shows that comparable analysis can be achieved through differentially private boxplot visualization.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper6
- Optimal Private Median Estimation under Minimal Distributional AssumptionsChristos Tzamos, Emmanouil V. Vlatakis-Gkaragkounis, Ilias ZadikNeurIPS 2020 · 被引用 25 次
- Differentially Private Approximate QuantilesHaim Kaplan, Shachar Schnapp, Uri StemmerICML 2022 · 被引用 23 次
- DPVisCreator: Incorporating Pattern Constraints to Privacy-preserving Visualizations via Differential PrivacyJiehui Zhou, Xumeng Wang, Jason K. Wong, Huanliang Wang 等IEEE VIS 2022 · 被引用 16 次
- Unbounded Differentially Private Quantile and Maximum EstimationDavid DurfeeNeurIPS 2023 · 被引用 14 次
- Private Statistical Estimation of Many QuantilesClément Lalanne, Aurélien Garivier, Rémi GribonvalICML 2023 · 被引用 6 次
相关 Paper
- Investigating Visual Analysis of Differentially Private DataDan Zhang, Ali Sarvghad, Gerome MiklauIEEE VIS 2020 · 被引用 19 次
- Differentially Private QuantilesJennifer Gillenwater, Matthew Joseph, Alex KuleszaICML 2021 · 被引用 2 次
- Subset-Based Instance Optimality in Private EstimationTravis Dick, Alex Kulesza, Ziteng Sun, Ananda Theertha SureshICML 2023 · 被引用 10 次
- Private Continual Release of Real-Valued Data StreamsVictor Perrier, Hassan Jameel Asghar, Dali KaafarNDSS 2019 · 被引用 46 次
- Online Local Differential Private Quantile Inference via Self-normalizationYi Liu, Qirui Hu, Lei Ding, Linglong KongICML 2023 · 被引用 7 次
