Differentially Private Data Releasing for Smooth Queries

No abstract is available for this paper.

• Publication year

  2016

• Venue

  Journal of machine learning research

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Private Multiplicative Weights Beyond Linear Queries

  2014cited by this paper
• Robust subspace iteration and privacy-preserving spectral analysis

  2013cited by this paper
• Efficient Algorithm for Privately Releasing Smooth Queries

  2013cited by this paper
• Faster Algorithms for Privately Releasing Marginals

  2012influential reference
• Near-optimal Differentially Private Principal Components

  2012cited by this paper
• Answering n{2+o(1)} counting queries with differential privacy is hard

  2012cited by this paper
• Differentially Private M-Estimators

  2011cited by this paper
• Fast Private Data Release Algorithms for Sparse Queries

  2011cited by this paper
• Private data release via learning thresholds

  2011cited by this paper
• Sample Complexity Bounds for Differentially Private Learning

  2011cited by this paper
• Smoothness, Disagreement Coefficient, and the Label Complexity of Agnostic Active Learning

  2011influential reference
• Electronic Colloquium on Computational Complexity, Report No. 90 (2011) Submodular Functions Are Noise Stable

  2011cited by this paper
• Towards an axiomatization of statistical privacy and utility

  2010cited by this paper
• Probabilistic Inference and Differential Privacy

  2010cited by this paper
• A Multiplicative Weights Mechanism for Privacy-Preserving Data Analysis

  2010cited by this paper
• A Simple and Practical Algorithm for Differentially Private Data Release

  2010cited by this paper
• Boosting and Differential Privacy

  2010cited by this paper
• Privately releasing conjunctions and the statistical query barrier

  2010cited by this paper
• Differentially Private Empirical Risk Minimization

  2009cited by this paper
• On the complexity of differentially private data release: efficient algorithms and hardness results

  2009cited by this paper
• Interactive privacy via the median mechanism

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

  2008cited by this paper
• A General Survey of Privacy-Preserving Data Mining Models and Algorithms

  2008cited by this paper
• A learning theory approach to non-interactive database privacy

  2008cited by this paper
• Privacy, accuracy, and consistency too: a holistic solution to contingency table release

  2007cited by this paper
• On the normalizing multiplier of the generalized Jackson kernel

  2006influential reference
• Calibrating Noise to Sensitivity in Private Data Analysis

  2006influential reference
• Numerical integration using sparse grids

  2004influential reference
• Linear Programming in O([n3/ln n]L) Operations

  1999cited by this paper
• Advances in Kernel Methods - Support Vector Learning

  1999cited by this paper
• Support vector machines, reproducing kernel Hilbert spaces, and randomized GACV

  1999cited by this paper
• The connection between regularization operators and support vector kernels

  1998influential reference
• Approximation of periodic functions

  1993cited by this paper
• Interior path following primal-dual algorithms. part I: Linear programming

  1989cited by this paper
• Interior path following primal-dual algorithms

  1988cited by this paper
• Approximation of periodic functions

  1974cited by this paper
• An inequality for Hermite polynomials

  1961cited by this paper
• A method for numerical integration on an automatic computer

  1960cited by this paper

• Minimax optimal differentially private synthetic data for smooth queries

  2026cites this paper
• Learning from End User Data with Shuffled Differential Privacy over Kernel Densities

  2025cites this paper
• Private Evolution Converges

  2025cites this paper
• On Differential Privacy for Adaptively Solving Search Problems via Sketching

  2025cites this paper
• Privacy-preserving data release leveraging optimal transport and particle gradient descent

  2024cites this paper
• Efficiently Computing Similarities to Private Datasets

  2024cites this paper
• Sharper Bounds for Chebyshev Moment Matching with Applications to Differential Privacy and Beyond

  2024cites this paper
• Differentially Private Kernel Density Estimation

  2024cites this paper
• Private Synthetic Data Generation in Bounded Memory

  2024cites this paper
• Sample-efficient private data release for Lipschitz functions under sparsity assumptions

  2023cites this paper
• Differentially Private Low-dimensional Synthetic Data from High-dimensional Datasets

  2023cites this paper
• Algorithmically Effective Differentially Private Synthetic Data

  2023cites this paper
• Certified private data release for sparse Lipschitz functions

  2023cites this paper
• Differentially private low-dimensional representation of high-dimensional data

  2023cites this paper
• Fast Private Kernel Density Estimation via Locality Sensitive Quantization

  2023cites this paper
• Private measures, random walks, and synthetic data

  2022cites this paper
• Empirical Risk Minimization in the Non-interactive Local Model of Differential Privacy

  2020cites this paper
• Empirical Risk Minimization in Non-interactive Local Differential Privacy Revisited

  2018cites this paper
• Efficient Empirical Risk Minimization with Smooth Loss Functions in Non-interactive Local Differential Privacy

  2018cites this paper
• No Peek: A Survey of private distributed deep learning

  2018cites this paper
• Collect at Once, Use Effectively: Making Non-interactive Locally Private Learning Possible

  2017cites this paper