Agnostic Private Density Estimation for GMMs via List Global Stability
Fuente:
arXiv
Saved in:
| Main Authors: | Afzali, Mohammad, Ashtiani, Hassan, Liaw, Christopher |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Mixtures of Gaussians are Privately Learnable with a Polynomial Number of Samples
by: Afzali, Mohammad, et al.
Published: (2023)
by: Afzali, Mohammad, et al.
Published: (2023)
Private Mean Estimation with Person-Level Differential Privacy
by: Agarwal, Sushant, et al.
Published: (2024)
by: Agarwal, Sushant, et al.
Published: (2024)
Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages
by: Asi, Hilal, et al.
Published: (2024)
by: Asi, Hilal, et al.
Published: (2024)
CoinPress: Practical Private Mean and Covariance Estimation
by: Biswas, Sourav, et al.
Published: (2020)
by: Biswas, Sourav, et al.
Published: (2020)
Online Distribution Learning with Local Private Constraints
by: Sima, Jin, et al.
Published: (2024)
by: Sima, Jin, et al.
Published: (2024)
Optimal Differentially Private Sampling of Unbounded Gaussians
by: Iverson, Valentio, et al.
Published: (2025)
by: Iverson, Valentio, et al.
Published: (2025)
Better and Simpler Lower Bounds for Differentially Private Statistical Estimation
by: Narayanan, Shyam
Published: (2023)
by: Narayanan, Shyam
Published: (2023)
Instance-Optimal Private Density Estimation in the Wasserstein Distance
by: Feldman, Vitaly, et al.
Published: (2024)
by: Feldman, Vitaly, et al.
Published: (2024)
Reveal-or-Obscure: A Differentially Private Sampling Algorithm for Discrete Distributions
by: Tasnim, Naima, et al.
Published: (2025)
by: Tasnim, Naima, et al.
Published: (2025)
Robustness Implies Privacy in Statistical Estimation
by: Hopkins, Samuel B., et al.
Published: (2022)
by: Hopkins, Samuel B., et al.
Published: (2022)
Necessity of Block Designs for Optimal Locally Private Distribution Estimation
by: Gentle, Abigail
Published: (2025)
by: Gentle, Abigail
Published: (2025)
Optimal Rates for Differentially Private Hypothesis Testing with E-values
by: Jacobsen, Ben, et al.
Published: (2026)
by: Jacobsen, Ben, et al.
Published: (2026)
Private Statistical Estimation via Truncation
by: Zampetakis, Manolis, et al.
Published: (2025)
by: Zampetakis, Manolis, et al.
Published: (2025)
Mean estimation in the add-remove model of differential privacy
by: Kulesza, Alex, et al.
Published: (2023)
by: Kulesza, Alex, et al.
Published: (2023)
Analysis of Shuffling Beyond Pure Local Differential Privacy
by: Takagi, Shun, et al.
Published: (2026)
by: Takagi, Shun, et al.
Published: (2026)
PLAN: Variance-Aware Private Mean Estimation
by: Aumüller, Martin, et al.
Published: (2023)
by: Aumüller, Martin, et al.
Published: (2023)
Improved Accuracy for Private Continual Cardinality Estimation in Fully Dynamic Streams via Matrix Factorization
by: Andersson, Joel Daniel, et al.
Published: (2026)
by: Andersson, Joel Daniel, et al.
Published: (2026)
On Differentially Private Subspace Estimation in a Distribution-Free Setting
by: Tsfadia, Eliad
Published: (2024)
by: Tsfadia, Eliad
Published: (2024)
Streaming Private Continual Counting via Binning
by: Andersson, Joel Daniel, et al.
Published: (2024)
by: Andersson, Joel Daniel, et al.
Published: (2024)
A Polynomial Time, Pure Differentially Private Estimator for Binary Product Distributions
by: Singhal, Vikrant
Published: (2023)
by: Singhal, Vikrant
Published: (2023)
Lower Bounds for Private Estimation of Gaussian Covariance Matrices under All Reasonable Parameter Regimes
by: Portella, Victor S., et al.
Published: (2024)
by: Portella, Victor S., et al.
Published: (2024)
PREAMBLE: Private and Efficient Aggregation via Block Sparse Vectors
by: Asi, Hilal, et al.
Published: (2025)
by: Asi, Hilal, et al.
Published: (2025)
Optimal Bounds for Private Minimum Spanning Trees via Input Perturbation
by: Pagh, Rasmus, et al.
Published: (2024)
by: Pagh, Rasmus, et al.
Published: (2024)
DPSW-Sketch: A Differentially Private Sketch Framework for Frequency Estimation over Sliding Windows (Technical Report)
by: Wang, Yiping, et al.
Published: (2024)
by: Wang, Yiping, et al.
Published: (2024)
The Broader Landscape of Robustness in Algorithmic Statistics
by: Kamath, Gautam
Published: (2024)
by: Kamath, Gautam
Published: (2024)
Smooth Lower Bounds for Differentially Private Algorithms via Padding-and-Permuting Fingerprinting Codes
by: Peter, Naty, et al.
Published: (2023)
by: Peter, Naty, et al.
Published: (2023)
Private Selection with Heterogeneous Sensitivities
by: Antonova, Daniela, et al.
Published: (2025)
by: Antonova, Daniela, et al.
Published: (2025)
Efficiently Computing Similarities to Private Datasets
by: Backurs, Arturs, et al.
Published: (2024)
by: Backurs, Arturs, et al.
Published: (2024)
How Private are DP-SGD Implementations?
by: Chua, Lynn, et al.
Published: (2024)
by: Chua, Lynn, et al.
Published: (2024)
Faster Private Minimum Spanning Trees
by: Pagh, Rasmus, et al.
Published: (2024)
by: Pagh, Rasmus, et al.
Published: (2024)
Private Learning of Littlestone Classes, Revisited
by: Lyu, Xin
Published: (2025)
by: Lyu, Xin
Published: (2025)
Differentially Private Clustering in Data Streams
by: Epasto, Alessandro, et al.
Published: (2023)
by: Epasto, Alessandro, et al.
Published: (2023)
Private Continual Counting of Unbounded Streams
by: Jacobsen, Ben, et al.
Published: (2025)
by: Jacobsen, Ben, et al.
Published: (2025)
Differentially Private Multi-Sampling from Distributions
by: Cheu, Albert, et al.
Published: (2024)
by: Cheu, Albert, et al.
Published: (2024)
Not All Learnable Distribution Classes are Privately Learnable
by: Bun, Mark, et al.
Published: (2024)
by: Bun, Mark, et al.
Published: (2024)
Private Geometric Median in Nearly-Linear Time
by: Kumar, Syamantak, et al.
Published: (2025)
by: Kumar, Syamantak, et al.
Published: (2025)
Differentially Private Learning Beyond the Classical Dimensionality Regime
by: Dwork, Cynthia, et al.
Published: (2024)
by: Dwork, Cynthia, et al.
Published: (2024)
Privacy-Computation trade-offs in Private Repetition and Metaselection
by: Talwar, Kunal
Published: (2024)
by: Talwar, Kunal
Published: (2024)
A Differentially Private Clustering Algorithm for Well-Clustered Graphs
by: He, Weiqiang, et al.
Published: (2024)
by: He, Weiqiang, et al.
Published: (2024)
Private PAC Learning May be Harder than Online Learning
by: Bun, Mark, et al.
Published: (2024)
by: Bun, Mark, et al.
Published: (2024)
Similar Items
-
Mixtures of Gaussians are Privately Learnable with a Polynomial Number of Samples
by: Afzali, Mohammad, et al.
Published: (2023) -
Private Mean Estimation with Person-Level Differential Privacy
by: Agarwal, Sushant, et al.
Published: (2024) -
Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages
by: Asi, Hilal, et al.
Published: (2024) -
CoinPress: Practical Private Mean and Covariance Estimation
by: Biswas, Sourav, et al.
Published: (2020) -
Online Distribution Learning with Local Private Constraints
by: Sima, Jin, et al.
Published: (2024)