The algorithmic foundations of differential privacy
From MaRDI portal
algorithmscomputational complexitydata analysisdifferential privacymachine learningmechanism designsyntactic database
Research exposition (monographs, survey articles) pertaining to computer science (68-02) Database theory (68P15) Data encryption (aspects in computer science) (68P25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25) Learning and adaptive systems in artificial intelligence (68T05) Auctions, bargaining, bidding and selling, and other market models (91B26)
Recommendations
Cited in
(only showing first 100 items - show all)- Providing access to confidential research data through synthesis and verification: an application to data on employees of the U.S. federal government
- Confidentiality and differential privacy in the dissemination of frequency tables
- Hardness of non-interactive differential privacy from one-way functions
- Information theoretical cryptogenography
- Privacy preserving distributed optimization using homomorphic encryption
- Ensuring privacy with constrained additive noise by minimizing Fisher information
- Approximate relational Hoare logic for continuous random samplings
- Computing aggregates over numeric data with personalized local differential privacy
- Processing text for privacy: an information flow perspective
- SPEED: secure, private, and efficient deep learning
- The cost of privacy: optimal rates of convergence for parameter estimation with differential privacy
- An optimal (, )-differentially private learning of distributed deep fuzzy models
- On the power of multiple anonymous messages: frequency estimation and selection in the shuffle model of differential privacy
- Spectrum privacy preserving for social networks: a personalized differential privacy approach
- Differentially private data release via statistical election to partition sequentially
- A balm: defend the clique-based attack from a fundamental aspect
- Machine unlearning: linear filtration for logit-based classifiers
- Model checking hyperproperties for Markov decision processes
- Privacy-preserving dynamic average consensus via state decomposition: case study on multi-robot formation control
- A differentially private hybrid approach to traffic monitoring
- An incentive mechanism for trading personal data in data markets
- Differentially private data publishing for arbitrarily partitioned data
- Privacy-preserved average consensus algorithms with edge-based additive perturbations
- Distributionally-robust machine learning using locally differentially-private data
- Secure random sampling in differential privacy
- Verifying Pufferfish privacy in hidden Markov models
- Establishing the price of privacy in federated data trading
- HyperPCTL model checking by probabilistic decomposition
- Statistic selection and MCMC for differentially private Bayesian estimation
- Preserving differential privacy in deep neural networks with relevance-based adaptive noise imposition
- Differentially private naive Bayes learning over multiple data sources
- A semantic-preserving differentially private method for releasing query logs
- An information theoretic approach to post randomization methods under differential privacy
- PCPs and the hardness of generating synthetic data
- Some novel aspects of the positive linear observer problem: differential privacy and optimal \(l_1\) sensitivity
- Comparative study of differentially private data synthesis methods
- Linking differential identifiability with differential privacy
- Utility optimization of federated learning with differential privacy
- Differentially private distance learning in categorical data
- Differential privacy of hierarchical census data: an optimization approach
- Analysis of centrality measures under differential privacy models
- Bounded privacy-utility monotonicity indicating bounded tradeoff of differential privacy mechanisms
- On privacy preserving data release of linear dynamic networks
- Exact MCMC with differentially private moves. Exact MCMC with differentially private moves, revisiting the penalty algorithm in a data privacy framework
- Efficient algorithms for privately releasing marginals via convex relaxations
- Differentially private average consensus: obstructions, trade-offs, and optimal algorithm design
- Privacy-constrained network formation
- Inferring ground truth from crowdsourced data under local attribute differential privacy
- Differentially private precision matrix estimation
- Efficient privacy preservation of big data for accurate data mining
- Differentially private SGD with non-smooth losses
- A survey of privacy-preserving mechanisms for heterogeneous data types
- Computing payoff allocations in the approximate core of linear programming games in a privacy-preserving manner
- Model checking differentially private properties
- Differential initial-value privacy and observability of linear dynamical systems
- Concurrent composition of differential privacy
- Pure differential privacy for rectangle queries via private partitions
- The complexity of computing the optimal composition of differential privacy
- Private matchings and allocations
- Nearly optimal private convolution
- Differential privacy under continual observation
- A near-optimal algorithm for differentially-private principal components
- Pufferfish: a framework for mathematical privacy definitions
- Privacy in elections: k-anonymizing preference orders
- Differential Privacy and Security
- Limits of computational differential privacy in the client/server setting
- Towards privacy for social networks: a zero-knowledge based definition of privacy
- Large margin multiclass Gaussian classification with differential privacy
- Separating computational and statistical differential privacy in the client-server model
- Concentrated differential privacy: simplifications, extensions, and lower bounds
- Strong hardness of privacy from weak traitor tracing
- Computational Differential Privacy
- Perturbation paradigms of maintaining privacy-preserving monotonicity for differential privacy
- Differentially private and budget-limited bandit learning over matroids
- Sample complexity bounds on differentially private learning via communication complexity
- Differential Privacy: A Survey of Results
- Distributed Private Data Analysis: Simultaneously Solving How and What
- Differential privacy based on importance weighting
- The complexity of computing the optimal composition of differential privacy
- Tighter bounds for the discrepancy of boxes and polytopes
- Privacy in Networks of Interacting Agents
- scientific article; zbMATH DE number 6860834 (Why is no real title available?)
- Comment
- Comment
- Testing the Lipschitz property over product distributions with applications to data privacy
- Analyzing graphs with node differential privacy
- Test Data Reuse for the Evaluation of Continuously Evolving Classification Algorithms Using the Area under the Receiver Operating Characteristic Curve
- Delay-predictability trade-offs in reaching a secret goal
- Preserving differential privacy under finite-precision semantics
- Differential privacy on finite computers
- Algorithmic stability for adaptive data analysis
- Single and multiple change-point detection with differential privacy
- Privacy-preserving parametric inference: a case for robust statistics
- Practical and provably secure onion routing
- Private analysis of graph structure
- PrivBayes. Private data release via Bayesian networks
- The complexity of differential privacy
- A novel adaptive differential privacy algorithm for empirical risk minimization
- Private sequential learning
- A differentially private encryption scheme
This page was built for publication: The algorithmic foundations of differential privacy
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3190360)
