Privacy-preserving statistical estimation with optimal convergence rates

No abstract is available for this paper.

• Publication year

  2011

• Venue

  Symposium on the Theory of Computing

• Publication date

  2011-06-06

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/1993636.1993743
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Space-Efficient Estimation of Robust Statistics and Distribution Testing

  2010cited by this paper
• Differentially Private Empirical Risk Minimization

  2009cited by this paper
• Learning in a Large Function Space: Privacy-Preserving Mechanisms for SVM Learning

  2009cited by this paper
• Pass-Efficient Algorithms for Learning Mixtures of Uniform Distributions

  2009cited by this paper
• Differential privacy and robust statistics

  2009cited by this paper
• What Can We Learn Privately?

  2008cited by this paper
• Efficient, Differentially Private Point Estimators

  2008cited by this paper
• A Statistical Framework for Differential Privacy

  2008cited by this paper
• Space-Efficient Sampling

  2007cited by this paper
• Smooth sensitivity and sampling in private data analysis

  2007cited by this paper
• Pseudorandom Bits for Polynomials

  2007cited by this paper
• Differential Privacy

  2006cited by this paper
• Our Data, Ourselves: Privacy Via Distributed Noise Generation

  2006cited by this paper
• Calibrating Noise to Sensitivity in Private Data Analysis

  2006cited by this paper
• Practical privacy: the SuLQ framework

  2005cited by this paper
• Efficient noise-tolerant learning from statistical queries

  1998cited by this paper
• The theory of statistics

  1996cited by this paper
• Theory of Statistics

  1995cited by this paper
• von Mises Calculus For Statistical Functionals

  1983cited by this paper
• An Introduction to Probability Theory and Its Applications

  1967cited by this paper
• An Introduction to Probability Theory and Its Applications

  1959cited by this paper
• An Introduction to Probability Theory and its Applications. Vol. 1, 2nd Edition

  1959cited by this paper

• Matrix Factorization for Practical Continual Mean Estimation Under User-Level Differential Privacy

  2026cites this paper
• Near-Optimal Private Tests for Simple and MLR Hypotheses

  2026influential citation
• Noise-Calibrated Inference from Differentially Private Sufficient Statistics in Exponential Families

  2026cites this paper
• Differentially Private Learning of Exponential Distributions: Adaptive Algorithms and Tight Bounds

  2025cites this paper
• Differentially private explanations for aggregate query answers

  2025cites this paper
• Byzantine-Resilient Federated Computation of Differentially Private Summary Statistics

  2025cites this paper
• Consistent privacy-preserving inference of group mean difference in large-scale zero-inflated right skewed data with partitioning and censoring

  2025cites this paper
• Understanding the Impact of Data Domain Extraction on Synthetic Data Privacy

  2025cites this paper
• Privately Evaluating Untrusted Black-Box Functions

  2025cites this paper
• Private Statistical Estimation via Truncation

  2025cites this paper
• Model Agnostic Differentially Private Causal Inference

  2025cites this paper
• Black-Box Differentially Private Nonparametric Confidence Intervals Under Minimal Assumptions

  2025cites this paper
• A robust privacy-preserving online monitoring algorithm for disease surveillance

  2025cites this paper
• Continual Release Moment Estimation with Differential Privacy

  2025cites this paper
• Privacy-preserving non-negative matrix factorization for decentralized-data using correlated noise

  2025cites this paper
• Particle Filter for Bayesian Inference on Privatized Data

  2025cites this paper
• Improved subsample-and-aggregate via the private modified winsorized mean

  2025influential citation
• Unifying Laplace Mechanism with Instance Optimality in Differential Privacy

  2025cites this paper
• Privacy-Preserving Distributed Estimation with Limited Data Rate

  2025cites this paper
• Piquantϵ: Private Quantile Estimation in the Two-Server Model

  2025cites this paper
• The Importance of Being Discrete: Measuring the Impact of Discretization in End-to-End Differentially Private Synthetic Data

  2025cites this paper
• Privacy-Preserving Convergent Dynamic Average Consensus via State Decomposition

  2025cites this paper
• Differentially Private Distribution Estimation Using Functional Approximation

  2025cites this paper
• Differentially Private Quantiles with Smaller Error

  2025cites this paper
• FedDP-SA: Boosting Differentially Private Federated Learning via Local Data Set Splitting

  2024cites this paper
• Optimal Federated Learning for Nonparametric Regression with Heterogeneous Distributed Differential Privacy Constraints

  2024cites this paper
• Private Graphon Estimation via Sum-of-Squares

  2024cites this paper
• Minimax density estimation in the adversarial framework under local differential privacy

  2024cites this paper
• Mean Estimation with User-Level Privacy for Spatio-Temporal IoT Datasets

  2024cites this paper
• Highly private large‐sample tests for contingency tables

  2024influential citation
• Universally Instance-Optimal Mechanisms for Private Statistical Estimation

  2024cites this paper
• A Review of Scalable and Privacy-Preserving Multi-Agent Frameworks for Distributed Energy Resource Control

  2024cites this paper
• General inferential limits under differential and Pufferfish privacy

  2024cites this paper
• Federated Privacy-Preserving Visualization: A Vision Paper

  2024cites this paper
• Privacy-Preserving Visualization of Brain Functional Connectivity

  2024cites this paper
• Federated Nonparametric Hypothesis Testing with Differential Privacy Constraints: Optimal Rates and Adaptive Tests

  2024cites this paper
• Transfer learning for linear regression with differential privacy

  2024cites this paper
• Click Without Compromise: Online Advertising Measurement via Per User Differential Privacy

  2024influential citation
• Statistical Inference for Privatized Data with Unknown Sample Size

  2024cites this paper
• Privacy-Preserving Membership Queries for Federated Anomaly Detection

  2024cites this paper
• Differentially Private Boxplots

  2024influential citation
• Dimension-free Private Mean Estimation for Anisotropic Distributions

  2024cites this paper
• Differential Privacy with Fine-Grained Provenance: Opportunities and Challenges

  2024cites this paper
• Efficiency in local differential privacy

  2024cites this paper
• Privacy-preserving parametric inference for spatial autoregressive model

  2024cites this paper
• Resampling methods for Private Statistical Inference

  2024cites this paper
• Transfer Learning for Logistic Regression with Differential Privacy

  2024cites this paper
• Privately Learning Smooth Distributions on the Hypercube by Projections

  2024cites this paper
• A Huber Loss Minimization Approach to Mean Estimation under User-level Differential Privacy

  2024cites this paper
• Enhancing Trade-Offs in Privacy, Utility, and Computational Efficiency Through MUltistage Sampling Technique (MUST)

  2023cites this paper
• PLAN: Variance-Aware Private Mean Estimation

  2023cites this paper
• Instance-Specific Asymmetric Sensitivity in Differential Privacy

  2023cites this paper
• On the Computational Complexity of Private High-dimensional Model Selection via the Exponential Mechanism

  2023influential citation
• Subset-Based Instance Optimality in Private Estimation

  2023cites this paper
• DPpack: An R Package for Differentially Private Statistical Analysis and Machine Learning

  2023influential citation
• Statistica Sinica Preprint No: SS-2022-0279

  2023cites this paper
• Statistically Valid Inferences from Privacy-Protected Data

  2023influential citation
• A Differentially Private Weighted Empirical Risk Minimization Procedure and its Application to Outcome Weighted Learning

  2023cites this paper
• A Floating-Point Secure Implementation of the Report Noisy Max with Gap Mechanism

  2023cites this paper
• Differentially Private Statistical Inference through β-Divergence One Posterior Sampling

  2023cites this paper
• Online Local Differential Private Quantile Inference via Self-normalization

  2023cites this paper
• On Differentially Private Sampling from Gaussian and Product Distributions

  2023cites this paper
• Bootstrap-based, General-purpose Statistical Inference from Differential Private Releases

  2023cites this paper
• Differentially-Private Decision Trees and Provable Robustness to Data Poisoning

  2023cites this paper
• Differentially Private Conditional Independence Testing

  2023cites this paper
• A Polynomial Time, Pure Differentially Private Estimator for Binary Product Distributions

  2023cites this paper
• Differential privacy: general inferential limits via intervals of measures

  2023cites this paper
• The Test of Tests: A Framework For Differentially Private Hypothesis Testing

  2023cites this paper
• Private Statistical Estimation of Many Quantiles

  2023influential citation
• Simulation-Based, Finite-Sample Inference for Privatized Data

  2023cites this paper
• Challenges towards the Next Frontier in Privacy

  2023cites this paper
• User-level Private Stochastic Convex Optimization with Optimal Rates

  2023cites this paper
• Approximating Functions with Approximate Privacy for Applications in Signal Estimation and Learning

  2023cites this paper
• Differential Privacy for Black-Box Statistical Analyses

  2023cites this paper
• K-Means Clustering with Local Distance Privacy

  2023cites this paper
• Unbounded Differentially Private Quantile and Maximum Estimation

  2023influential citation
• Statistic selection and MCMC for differentially private Bayesian estimation

  2022influential citation
• Statistical Data Privacy: A Song of Privacy and Utility

  2022cites this paper
• Distribution Privacy Under Function Recoverability

  2022cites this paper
• One-bit Submission for Locally Private Quasi-MLE: Its Asymptotic Normality and Limitation

  2022cites this paper
• Differentially Private Covariance Revisited

  2022cites this paper
• Private Quantiles Estimation in the Presence of Atoms

  2022cites this paper
• Near-Optimal Private and Scalable k-Clustering

  2022cites this paper
• On the Statistical Complexity of Estimation and Testing under Privacy Constraints

  2022cites this paper
• Majority Vote for Distributed Differentially Private Sign Selection

  2022cites this paper
• Shifted Inverse: A General Mechanism for Monotonic Functions under User Differential Privacy

  2022cites this paper
• Research on Distributed Differential Desensitization Algorithm for Wireless Sensor Network

  2022cites this paper
• Differentially Private Federated Quantiles with the Distributed Discrete Gaussian Mechanism

  2022cites this paper
• Analyzing the Differentially Private Theil-Sen Estimator for Simple Linear Regression

  2022cites this paper
• Precision-based attacks and interval refining: how to break, then fix, differential privacy on finite computers

  2022cites this paper
• Data Augmentation MCMC for Bayesian Inference from Privatized Data

  2022cites this paper
• Differentially Private Hypothesis Testing With the Subsampled and Aggregated Randomized Response Mechanism

  2022cites this paper
• Instance-Optimal Differentially Private Estimation

  2022cites this paper
• Statistically Valid Inferences from Differentially Private Data Releases, with Application to the Facebook URLs Dataset

  2022cites this paper
• Bounded Space Differentially Private Quantiles

  2022influential citation
• DPXPlain: Privately Explaining Aggregate Query Answers

  2022cites this paper
• Generalized Linear Bandits with Local Differential Privacy

  2021cites this paper
• Privately Learning Mixtures of Axis-Aligned Gaussians

  2021cites this paper
• The Permute-and-Flip Mechanism is Identical to Report-Noisy-Max with Exponential Noise

  2021cites this paper
• Non-parametric Differentially Private Confidence Intervals for the Median

  2021cites this paper