Efficient Algorithm for Privately Releasing Smooth Queries

No abstract is available for this paper.

• Publication year

  2013

• Venue

  Neural Information Processing Systems

• Publication date

  2013-12-05

• 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.

• 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
• Faster Algorithms for Privately Releasing Marginals

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

  2011cited by this paper
• Differentially Private M-Estimators

  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

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

  2011cited by this paper
• Electronic Colloquium on Computational Complexity, Report No. 90 (2011) Submodular Functions Are Noise Stable

  2011cited by this paper
• Probabilistic Inference and Differential Privacy

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

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

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

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

  2010cited by this paper
• Boosting and Differential Privacy

  2010cited by this paper
• Optimizing linear counting queries under differential privacy

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

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

  2009cited by this paper
• Differentially Private Empirical Risk Minimization

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

  2008influential reference
• A Statistical Framework for Differential Privacy

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

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

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

  2006influential reference
• On the normalizing multiplier of the generalized Jackson kernel

  2006cited by this paper
• Numerical integration using sparse grids

  2004cited 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

  1998cited by this paper
• Weak Convergence and Empirical Processes: With Applications to Statistics

  1996cited by this paper
• Approximation of periodic functions

  1993cited by this paper
• Approximation of periodic functions

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

  1960cited by this paper

• Differentially Private Functional Summaries via the Independent Component Laplace Process

  2023cites this paper
• Pure Differential Privacy for Functional Summaries via a Laplace-like Process

  2023cites this paper
• A One-Pass Distributed and Private Sketch for Kernel Sums with Applications to Machine Learning at Scale

  2021influential citation
• A One-Pass Private Sketch for Most Machine Learning Tasks

  2020cites this paper
• Adversarial Machine Learning Challenges

  2019cites this paper
• A Framework for Secure Learning

  2019cites this paper
• Adversarial machine learning

  2019cites this paper
• On the trade-off between privacy and utility in statistical data analysis

  2018cites this paper
• Analytic Theory to Differential Privacy

  2017cites this paper
• Differential Privacy of Mathematical Functions

  2017cites this paper
• The Policies of Designing Differentially Private Mechanisms: Utility First vs. Privacy First

  2017cites this paper
• Differentially Private Data Releasing for Smooth Queries

  2016cites this paper
• Efficient Private Query Release via Polynomial Approximation

  2015influential citation
• The Bernstein Mechanism: Function Release under Differential Privacy

  2015cites this paper
• Differentially Private Data Releasing for Smooth Queries with Synthetic Database Output

  2014cites this paper
• Pure Differential Privacy for Functional Summaries with a Laplace-like Process

  year unknowncites this paper