Improving Count-Mean Sketch as the Leading Locally Differentially Private Frequency Estimator for Large Dictionaries
Fuente:
arXiv
Salvato in:
| Autore principale: | Pan, Mingen |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Strict Optimality of Frequency and Distribution Estimation Under Local Differential Privacy
di: Pan, Mingen
Pubblicazione: (2026)
di: Pan, Mingen
Pubblicazione: (2026)
Actual Knowledge Gain as Privacy Loss in Local Privacy Accounting
di: Pan, Mingen
Pubblicazione: (2023)
di: Pan, Mingen
Pubblicazione: (2023)
Randomized Response with Gradual Release of Privacy Budget
di: Pan, Mingen
Pubblicazione: (2024)
di: Pan, Mingen
Pubblicazione: (2024)
AAA: an Adaptive Mechanism for Locally Differential Private Mean Estimation
di: Wei, Fei, et al.
Pubblicazione: (2024)
di: Wei, Fei, et al.
Pubblicazione: (2024)
Scalable Differentially Private Sketches under Continual Observation
di: Holland, Rayne
Pubblicazione: (2025)
di: Holland, Rayne
Pubblicazione: (2025)
Locally Differentially Private Frequency Estimation via Joint Randomized Response
di: Zheng, Ye, et al.
Pubblicazione: (2025)
di: Zheng, Ye, et al.
Pubblicazione: (2025)
DPSW-Sketch: A Differentially Private Sketch Framework for Frequency Estimation over Sliding Windows (Technical Report)
di: Wang, Yiping, et al.
Pubblicazione: (2024)
di: Wang, Yiping, et al.
Pubblicazione: (2024)
Private and Communication-Efficient Federated Learning based on Differentially Private Sketches
di: Zhang, Meifan, et al.
Pubblicazione: (2024)
di: Zhang, Meifan, et al.
Pubblicazione: (2024)
Preserving Target Distributions With Differentially Private Count Mechanisms
di: Kohli, Nitin, et al.
Pubblicazione: (2026)
di: Kohli, Nitin, et al.
Pubblicazione: (2026)
Distributed Differentially Private Data Analytics via Secure Sketching
di: Burkhardt, Jakob, et al.
Pubblicazione: (2024)
di: Burkhardt, Jakob, et al.
Pubblicazione: (2024)
Frequency Estimation of Correlated Multi-attribute Data under Local Differential Privacy
di: Seeam, Shafizur Rahman, et al.
Pubblicazione: (2025)
di: Seeam, Shafizur Rahman, et al.
Pubblicazione: (2025)
Correlated Privacy Mechanisms for Differentially Private Distributed Mean Estimation
di: Vithana, Sajani, et al.
Pubblicazione: (2024)
di: Vithana, Sajani, et al.
Pubblicazione: (2024)
Robustness of Locally Differentially Private Graph Analysis Against Poisoning
di: Imola, Jacob, et al.
Pubblicazione: (2022)
di: Imola, Jacob, et al.
Pubblicazione: (2022)
Improving Parameter-Efficient Federated Learning with Differentially Private Refactorization
di: Tran, Linh, et al.
Pubblicazione: (2026)
di: Tran, Linh, et al.
Pubblicazione: (2026)
Differentially Private Verification of Survey-Weighted Estimates
di: Lin, Tong, et al.
Pubblicazione: (2024)
di: Lin, Tong, et al.
Pubblicazione: (2024)
Privately Counting Partially Ordered Data
di: Joseph, Matthew, et al.
Pubblicazione: (2024)
di: Joseph, Matthew, et al.
Pubblicazione: (2024)
Locally Differentially Private In-Context Learning
di: Zheng, Chunyan, et al.
Pubblicazione: (2024)
di: Zheng, Chunyan, et al.
Pubblicazione: (2024)
Revealing the True Cost of Locally Differentially Private Protocols: An Auditing Perspective
di: Arcolezi, Héber H., et al.
Pubblicazione: (2023)
di: Arcolezi, Héber H., et al.
Pubblicazione: (2023)
Private Count Release: A Simple and Scalable Approach for Private Data Analytics
di: Rogers, Ryan
Pubblicazione: (2024)
di: Rogers, Ryan
Pubblicazione: (2024)
Differentially Private Substring and Document Counting with Near-Optimal Error
di: Bernardini, Giulia, et al.
Pubblicazione: (2024)
di: Bernardini, Giulia, et al.
Pubblicazione: (2024)
Data Poisoning Attacks to Locally Differentially Private Frequent Itemset Mining Protocols
di: Tong, Wei, et al.
Pubblicazione: (2024)
di: Tong, Wei, et al.
Pubblicazione: (2024)
Private Mean Estimation with Person-Level Differential Privacy
di: Agarwal, Sushant, et al.
Pubblicazione: (2024)
di: Agarwal, Sushant, et al.
Pubblicazione: (2024)
Acyclic Graph Pattern Counting under Local Differential Privacy
di: Hu, Yihua, et al.
Pubblicazione: (2026)
di: Hu, Yihua, et al.
Pubblicazione: (2026)
Communication-Efficient Triangle Counting under Local Differential Privacy
di: Imola, Jacob, et al.
Pubblicazione: (2021)
di: Imola, Jacob, et al.
Pubblicazione: (2021)
PrivATE: Differentially Private Average Treatment Effect Estimation for Observational Data
di: Yuan, Quan, et al.
Pubblicazione: (2025)
di: Yuan, Quan, et al.
Pubblicazione: (2025)
Private Frequency Estimation Via Residue Number Systems
di: Arcolezi, Héber H.
Pubblicazione: (2025)
di: Arcolezi, Héber H.
Pubblicazione: (2025)
Profile Reconstruction from Private Sketches
di: Wu, Hao, et al.
Pubblicazione: (2024)
di: Wu, Hao, et al.
Pubblicazione: (2024)
Differentially Private Federated $k$-Means Clustering with Server-Side Data
di: Scott, Jonathan, et al.
Pubblicazione: (2025)
di: Scott, Jonathan, et al.
Pubblicazione: (2025)
Differentially Private Parameter-Efficient Fine-tuning for Large ASR Models
di: Liu, Hongbin, et al.
Pubblicazione: (2024)
di: Liu, Hongbin, et al.
Pubblicazione: (2024)
Locally Private Estimation with Public Features
di: Ma, Yuheng, et al.
Pubblicazione: (2024)
di: Ma, Yuheng, et al.
Pubblicazione: (2024)
Subgraph Counting under Edge Local Differential Privacy Based on Noisy Adjacency Matrix
di: Guo, Jintao, et al.
Pubblicazione: (2025)
di: Guo, Jintao, et al.
Pubblicazione: (2025)
Delving into Differentially Private Transformer
di: Ding, Youlong, et al.
Pubblicazione: (2024)
di: Ding, Youlong, et al.
Pubblicazione: (2024)
DPDSyn: Improving Differentially Private Dataset Synthesis for Model Training by Downstream Task Guidance
di: Jia, Mingxuan, et al.
Pubblicazione: (2026)
di: Jia, Mingxuan, et al.
Pubblicazione: (2026)
Private Means and the Curious Incident of the Free Lunch
di: Fitzsimons, Jack, et al.
Pubblicazione: (2024)
di: Fitzsimons, Jack, et al.
Pubblicazione: (2024)
Exactly Minimax-Optimal Locally Differentially Private Sampling
di: Park, Hyun-Young, et al.
Pubblicazione: (2024)
di: Park, Hyun-Young, et al.
Pubblicazione: (2024)
Advances in Differential Privacy and Differentially Private Machine Learning
di: Das, Saswat, et al.
Pubblicazione: (2024)
di: Das, Saswat, et al.
Pubblicazione: (2024)
Dropout-Robust Mechanisms for Differentially Private and Fully Decentralized Mean Estimation
di: Sabater, César, et al.
Pubblicazione: (2025)
di: Sabater, César, et al.
Pubblicazione: (2025)
Differentially Private Finite Population Estimation via Survey Weight Regularization
di: Seeman, Jeremy, et al.
Pubblicazione: (2024)
di: Seeman, Jeremy, et al.
Pubblicazione: (2024)
Analyzing the Differentially Private Theil-Sen Estimator for Simple Linear Regression
di: Sarathy, Jayshree, et al.
Pubblicazione: (2022)
di: Sarathy, Jayshree, et al.
Pubblicazione: (2022)
Functional Approximation Methods for Differentially Private Distribution Estimation
di: Tao, Ye, et al.
Pubblicazione: (2025)
di: Tao, Ye, et al.
Pubblicazione: (2025)
Documenti analoghi
-
Strict Optimality of Frequency and Distribution Estimation Under Local Differential Privacy
di: Pan, Mingen
Pubblicazione: (2026) -
Actual Knowledge Gain as Privacy Loss in Local Privacy Accounting
di: Pan, Mingen
Pubblicazione: (2023) -
Randomized Response with Gradual Release of Privacy Budget
di: Pan, Mingen
Pubblicazione: (2024) -
AAA: an Adaptive Mechanism for Locally Differential Private Mean Estimation
di: Wei, Fei, et al.
Pubblicazione: (2024) -
Scalable Differentially Private Sketches under Continual Observation
di: Holland, Rayne
Pubblicazione: (2025)