The Algorithmic Foundations of Differential Privacy
From MaRDI portal
Publication:3190360
DOI10.1561/0400000042zbMath1302.68109OpenAlexW4205228770WikidataQ56623118 ScholiaQ56623118MaRDI QIDQ3190360
Publication date: 17 September 2014
Published in: Foundations and Trends® in Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1561/0400000042
algorithmscomputational complexitydata analysismechanism designmachine learningdifferential privacysyntactic database
Analysis of algorithms and problem complexity (68Q25) Database theory (68P15) Learning and adaptive systems in artificial intelligence (68T05) Data encryption (aspects in computer science) (68P25) Auctions, bargaining, bidding and selling, and other market models (91B26) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Related Items
A Survey of Differentially Private Regression for Clinical and Epidemiological Research, An accurate, scalable and verifiable protocol for federated differentially private averaging, Reconciling privacy and utility: an unscented Kalman filter-based framework for differentially private machine learning, Achieving privacy-preserving cross-silo anomaly detection using federated XGBoost, Decentralized nonconvex optimization with guaranteed privacy and accuracy, HyperPCTL: A Temporal Logic for Probabilistic Hyperproperties, Spatial change of support models for differentially private decennial census counts of persons by detailed race and ethnicity, Distribution-invariant differential privacy, Covariance's loss is privacy's gain: computationally efficient, private and accurate synthetic data, Optimal algorithms for differentially private stochastic monotone variational inequalities and saddle-point problems, Communication-efficient and privacy-preserving large-scale federated learning counteracting heterogeneity, Improving fairness generalization through a sample-robust optimization method, Divergences on monads for relational program logics, Linear Programs with Conjunctive Database Queries, Differential privacy may have a potential optimization effect on some swarm intelligence algorithms besides privacy-preserving, The right complexity measure in locally private estimation: it is not the Fisher information, Privacy amplification for wireless federated learning with Rényi differential privacy and subsampling, A Feasibility Study of Differentially Private Summary Statistics and Regression Analyses with Evaluations on Administrative and Survey Data, Differential privacy for symbolic systems with application to Markov chains, Comparing approximate and probabilistic differential privacy parameters, Data curation from privacy-aware agents, Gradient-tracking based differentially private distributed optimization with enhanced optimization accuracy, Encrypted quantum state tomography with phase estimation for quantum Internet, Canonical noise distributions and private hypothesis tests, Differentially private range query on shortest paths, Post-selection inference via algorithmic stability, Differentially private inference via noisy optimization, Pricing GAN-based data generators under Rényi differential privacy, USST: a two-phase privacy-preserving framework for personalized recommendation with semi-distributed training, Differential privacy: getting more for less, Gradient complexity and non-stationary views of differentially private empirical risk minimization, Helmholtz machine with differential privacy, Private Sequential Learning, An incentive mechanism for trading personal data in data markets, Differentially private distributed logistic regression with the objective function perturbation, Privacy-preserved average consensus algorithms with edge-based additive perturbations, Distributionally-robust machine learning using locally differentially-private data, Providing access to confidential research data through synthesis and verification: an application to data on employees of the U.S. federal government, Differentially private containment control for multi-agent systems, Confidentiality and differential privacy in the dissemination of frequency tables, Sample Complexity Bounds on Differentially Private Learning via Communication Complexity, Verifying Pufferfish privacy in hidden Markov models, Maximum Likelihood Estimation and Graph Matching in Errorfully Observed Networks, Unnamed Item, Establishing the price of privacy in federated data trading, Comment, Comment, SAMBA: A Generic Framework for Secure Federated Multi-Armed Bandits, HyperPCTL model checking by probabilistic decomposition, Differentially Private Accelerated Optimization Algorithms, Model averaging with privacy-preserving, Statistic selection and MCMC for differentially private Bayesian estimation, Anonymous Stochastic Routing, Inferring ground truth from crowdsourced data under local attribute differential privacy, Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization, Differentially private precision matrix estimation, Efficient privacy preservation of big data for accurate data mining, Differentially private average consensus: obstructions, trade-offs, and optimal algorithm design, Differentially private SGD with non-smooth losses, A survey of privacy-preserving mechanisms for heterogeneous data types, Differentially Private Learning of Geometric Concepts, Privacy-constrained network formation, Computing payoff allocations in the approximate core of linear programming games in a privacy-preserving manner, Tighter Bounds on MultiParty Coin Flipping via Augmented Weak Martingales and Differentially Private Sampling, Privacy in Elections: k-Anonymizing Preference Orders, Preserving differential privacy in deep neural networks with relevance-based adaptive noise imposition, Private Sampling: A Noiseless Approach for Generating Differentially Private Synthetic Data, Probability comprehension of differential privacy for privacy protection algorithms: A new measure, Differential privacy in constant function market makers, Privacy-preserving federated learning on lattice quantization, Local differential privacy protocol for making key-value data robust against poisoning attacks, Differentially private graph publishing through noise-graph addition, CEDAR: Communication Efficient Distributed Analysis for Regressions, Distributed online bandit linear regressions with differential privacy, A theory of composition for differential obliviousness, Distributed dynamics for aggregative games: Robustness and privacy guarantees, Model checking differentially private properties, HDDA: DataSifter: statistical obfuscation of electronic health records and other sensitive datasets, Differential initial-value privacy and observability of linear dynamical systems, Unnamed Item, Differentially private naive Bayes learning over multiple data sources, Unnamed Item, Information theoretical cryptogenography, TIGHTER BOUNDS FOR THE DISCREPANCY OF BOXES AND POLYTOPES, Concurrent composition of differential privacy, An information theoretic approach to post randomization methods under differential privacy, PCPs and the hardness of generating synthetic data, Econometrics with Privacy Preservation, Privacy preserving distributed optimization using homomorphic encryption, Ensuring privacy with constrained additive noise by minimizing Fisher information, Some novel aspects of the positive linear observer problem: differential privacy and optimal \(l_1\) sensitivity, Comparative study of differentially private data synthesis methods, Privacy in Networks of Interacting Agents, Perturbation Paradigms of Maintaining Privacy-Preserving Monotonicity for Differential Privacy, Asymmetric Distances for Approximate 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, Approximate relational Hoare logic for continuous random samplings, Unnamed Item, Unnamed Item, Analysis of centrality measures under differential privacy models, Differential privacy in probabilistic systems, Processing text for privacy: an information flow perspective, Unnamed Item, The Complexity of Computing the Optimal Composition of Differential Privacy, Test Data Reuse for the Evaluation of Continuously Evolving Classification Algorithms Using the Area under the Receiver Operating Characteristic Curve, SPEED: secure, private, and efficient deep learning, Delay-Predictability Trade-offs in Reaching a Secret Goal, The cost of privacy: optimal rates of convergence for parameter estimation with differential privacy, Differentially Private and Budget-Limited Bandit Learning over Matroids, An optimal \((\epsilon, \delta )\)-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, Bounded privacy-utility monotonicity indicating bounded tradeoff of differential privacy mechanisms, Spectrum privacy preserving for social networks: a personalized differential privacy approach, On privacy preserving data release of linear dynamic networks, Differentially private data release via statistical election to partition sequentially, Scalable and Jointly Differentially Private Packing, Private Matchings and Allocations, A balm: defend the clique-based attack from a fundamental aspect, Privacy-Preserving Parametric Inference: A Case for Robust Statistics, Unnamed Item, Exact MCMC with differentially private moves. Exact MCMC with differentially private moves, revisiting the penalty algorithm in a data privacy framework, Unnamed Item, Machine unlearning: linear filtration for logit-based classifiers, Model checking hyperproperties for Markov decision processes, The Complexity of Differential Privacy, Efficient algorithms for privately releasing marginals via convex relaxations, A Novel Adaptive Differential Privacy Algorithm for Empirical Risk Minimization, Privacy-preserving dynamic average consensus via state decomposition: case study on multi-robot formation control, A differentially private hybrid approach to traffic monitoring
