Copertina

A Bias-Accuracy-Privacy Trilemma for Statistical Estimation

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kamath, Gautam, Mouzakis, Argyris, Regehr, Matthew, Singhal, Vikrant, Steinke, Thomas, Ullman, Jonathan
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Statistics Theory Cryptography and Security Data Structures and Algorithms Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Not All Learnable Distribution Classes are Privately Learnable
di: Bun, Mark, et al.
Pubblicazione: (2024)

Private Mean Estimation with Person-Level Differential Privacy
di: Agarwal, Sushant, et al.
Pubblicazione: (2024)

Optimal Differentially Private Sampling of Unbounded Gaussians
di: Iverson, Valentio, et al.
Pubblicazione: (2025)

Avoiding Pitfalls for Privacy Accounting of Subsampled Mechanisms under Composition
di: Lebeda, Christian Janos, et al.
Pubblicazione: (2024)

CoinPress: Practical Private Mean and Covariance Estimation
di: Biswas, Sourav, et al.
Pubblicazione: (2020)

The Broader Landscape of Robustness in Algorithmic Statistics
di: Kamath, Gautam
Pubblicazione: (2024)

Robustness Implies Privacy in Statistical Estimation
di: Hopkins, Samuel B., et al.
Pubblicazione: (2022)

The Discrete Gaussian for Differential Privacy
di: Canonne, Clément L., et al.
Pubblicazione: (2020)

A Polynomial Time, Pure Differentially Private Estimator for Binary Product Distributions
di: Singhal, Vikrant
Pubblicazione: (2023)

On Computing Pairwise Statistics with Local Differential Privacy
di: Ghazi, Badih, et al.
Pubblicazione: (2024)

Uniformity Testing under User-Level Local Privacy
di: Canonne, Clément L., et al.
Pubblicazione: (2025)

Privacy Filters are Captured by Residues: A Characterization of Free Natural Filters and the Cost of Adaptivity
di: Regehr, Matthew, et al.
Pubblicazione: (2026)

Better and Simpler Lower Bounds for Differentially Private Statistical Estimation
di: Narayanan, Shyam
Pubblicazione: (2023)

Low-degree Security of the Planted Random Subgraph Problem
di: Bogdanov, Andrej, et al.
Pubblicazione: (2024)

Privately Estimating Black-Box Statistics
di: Steinke, Günter F., et al.
Pubblicazione: (2025)

Instance-Optimal Private Density Estimation in the Wasserstein Distance
di: Feldman, Vitaly, et al.
Pubblicazione: (2024)

Individualized Privacy Accounting via Subsampling with Applications in Combinatorial Optimization
di: Ghazi, Badih, et al.
Pubblicazione: (2024)

Individual Privacy Accounting for Differentially Private Stochastic Gradient Descent
di: Yu, Da, et al.
Pubblicazione: (2022)

Smooth Lower Bounds for Differentially Private Algorithms via Padding-and-Permuting Fingerprinting Codes
di: Peter, Naty, et al.
Pubblicazione: (2023)

Meeting Utility Constraints in Differential Privacy: A Privacy-Boosting Approach
di: Jiang, Bo, et al.
Pubblicazione: (2024)

Concurrent Composition for Interactive Differential Privacy with Adaptive Privacy-Loss Parameters
di: Haney, Samuel, et al.
Pubblicazione: (2023)

Differentially Private Low-dimensional Synthetic Data from High-dimensional Datasets
di: He, Yiyun, et al.
Pubblicazione: (2023)

Compression with Privacy-Preserving Random Access
di: Chandar, Venkat, et al.
Pubblicazione: (2025)

Optimal Rates for Differentially Private Hypothesis Testing with E-values
di: Jacobsen, Ben, et al.
Pubblicazione: (2026)

Module Lattice Security (Part III): Structured CVP Distance on the Log-Unit Lattice
di: Luo, Ming-Xing
Pubblicazione: (2026)

Heavy-Tailed Privacy: The Symmetric alpha-Stable Privacy Mechanism
di: Zawacki, Christopher C., et al.
Pubblicazione: (2025)

Private Hyperparameter Tuning with Ex-Post Guarantee
di: Ghazi, Badih, et al.
Pubblicazione: (2025)

Necessity of Block Designs for Optimal Locally Private Distribution Estimation
di: Gentle, Abigail
Pubblicazione: (2025)

Local Node Differential Privacy
di: Raskhodnikova, Sofya, et al.
Pubblicazione: (2026)

Differential Privacy with Multiple Selections
di: Goel, Ashish, et al.
Pubblicazione: (2024)

The Price of Privacy For Approximating Max-CSP
di: Dharangutte, Prathamesh, et al.
Pubblicazione: (2026)

Continual Counting with Gradual Privacy Expiration
di: Andersson, Joel Daniel, et al.
Pubblicazione: (2024)

Fine-Grained Privacy Guarantees for Coverage Problems
di: Dhulipala, Laxman, et al.
Pubblicazione: (2024)

Triangle Counting with Local Edge Differential Privacy
di: Eden, Talya, et al.
Pubblicazione: (2023)

Decentralized Privacy Preservation for Critical Connections in Graphs
di: Li, Conggai, et al.
Pubblicazione: (2024)

Fully Dynamic Graph Algorithms with Edge Differential Privacy
di: Raskhodnikova, Sofya, et al.
Pubblicazione: (2024)

Separating Oblivious and Adaptive Differential Privacy under Continual Observation
di: Bun, Mark, et al.
Pubblicazione: (2026)

Cycle Counting under Local Differential Privacy for Degeneracy-bounded Graphs
di: Hillebrand, Quentin, et al.
Pubblicazione: (2024)

Almost Instance-optimal Clipping for Summation Problems in the Shuffle Model of Differential Privacy
di: Dong, Wei, et al.
Pubblicazione: (2024)

Counting Distinct Elements in the Turnstile Model with Differential Privacy under Continual Observation
di: Jain, Palak, et al.
Pubblicazione: (2023)