conftrace_

exponential mechanism

30 papers

Explore in graph

Co-occurring keywords

differential privacy (1016) top-k selection (20) gaussian mechanism (30) high-dimensional datum (158) lower bound (173) privacy budget (27) private algorithm (14) privacy-preserving algorithm (12) query release (7) sensitivity analysis (80)

Papers

Differentially Private Multivariate Medians JMLR 2025
On the Computational Complexity of Private High-dimensional Model Selection NIPS 2024
Faster Differentially Private Top-$k$ Selection: A Joint Exponential Mechanism with Pruning NIPS 2024
Differentially Private Topological Data Analysis JMLR 2024
Universality of Langevin Diffusion for Private Optimization, with Applications to Sampling from Rashomon Sets COLT 2023
Tight Data Access Bounds for Private Top-$k$ Selection ICML 2023
Private (Stochastic) Non-Convex Optimization Revisited: Second-Order Stationary Points and Excess Risks NIPS 2023
Differential privacy and robust statistics in high dimensions COLT 2022
Private Convex Optimization via Exponential Mechanism COLT 2022
A Joint Exponential Mechanism For Differentially Private Top-$k$ ICML 2022
Balancing utility and scalability in metric differential privacy UAI 2022
Kantorovich Mechanism for Pufferfish Privacy AISTATS 2022
Bounding, Concentrating, and Truncating: Unifying Privacy Loss Composition for Data Analytics ALT 2021
Revenue-Incentive Tradeoffs in Dynamic Reserve Pricing ICML 2021
Tight Differential Privacy for Discrete-Valued Mechanisms and for the Subsampled Gaussian Mechanism Using FFT AISTATS 2021
Differentially Private k-Means via Exponential Mechanism and Max Cover AAAI 2021
Improving Fairness and Privacy in Selection Problems AAAI 2021
Exact Privacy Guarantees for Markov Chain Implementations of the Exponential Mechanism with Artificial Atoms NIPS 2021
Iterative Methods for Private Synthetic Data: Unifying Framework and New Methods NIPS 2021
Differentially Private Quantiles ICML 2021
Permute-and-Flip: A new mechanism for differentially private selection NIPS 2020
Optimal Approximation - Smoothness Tradeoffs for Soft-Max Functions NIPS 2020
Optimal Differential Privacy Composition for Exponential Mechanisms ICML 2020
KNG: The K-Norm Gradient Mechanism NIPS 2019
Practical Differentially Private Top-k Selection with Pay-what-you-get Composition NIPS 2019