Differentially Private Boxplots
Kelly Ramsay, Jairo Diaz Rodriguez
Abstract
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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext cd3eb796-bc81-477f-b2b5-bef671ae349cBuilds on6
- Optimal Private Median Estimation under Minimal Distributional AssumptionsChristos Tzamos, Emmanouil V. Vlatakis-Gkaragkounis, Ilias ZadikNeurIPS 2020 · 25 citations
- Differentially Private Approximate QuantilesHaim Kaplan, Shachar Schnapp, Uri StemmerICML 2022 · 23 citations
- DPVisCreator: Incorporating Pattern Constraints to Privacy-preserving Visualizations via Differential PrivacyJiehui Zhou, Xumeng Wang, Jason K. Wong, Huanliang Wang et al.IEEE VIS 2022 · 16 citations
- Unbounded Differentially Private Quantile and Maximum EstimationDavid DurfeeNeurIPS 2023 · 14 citations
- Private Statistical Estimation of Many QuantilesClément Lalanne, Aurélien Garivier, Rémi GribonvalICML 2023 · 6 citations
Related papers
- Investigating Visual Analysis of Differentially Private DataDan Zhang, Ali Sarvghad, Gerome MiklauIEEE VIS 2020 · 19 citations
- Differentially Private QuantilesJennifer Gillenwater, Matthew Joseph, Alex KuleszaICML 2021 · 2 citations
- Subset-Based Instance Optimality in Private EstimationTravis Dick, Alex Kulesza, Ziteng Sun, Ananda Theertha SureshICML 2023 · 10 citations
- Private Continual Release of Real-Valued Data StreamsVictor Perrier, Hassan Jameel Asghar, Dali KaafarNDSS 2019 · 46 citations
- Online Local Differential Private Quantile Inference via Self-normalizationYi Liu, Qirui Hu, Lei Ding, Linglong KongICML 2023 · 7 citations
