Cover Image

The Gaussian Mixing Mechanism: Renyi Differential Privacy via Gaussian Sketches

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lev, Omri, Srinivasan, Vishwak, Shenfeld, Moshe, Ligett, Katrina, Sekhari, Ayush, Wilson, Ashia C.
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Fast Mixing Mechanism for Differential Privacy
by: Lev, Omri, et al.
Published: (2026)

How Well Can Differential Privacy Be Audited in One Run?
by: Keinan, Amit, et al.
Published: (2025)

Generalization in the Face of Adaptivity: A Bayesian Perspective
by: Shenfeld, Moshe, et al.
Published: (2021)

Differentially Private Nonparametric Confidence Intervals Under Minimal Distributional Assumptions
by: Shoham, Tomer, et al.
Published: (2025)

A New Analysis of Differential Privacy's Generalization Guarantees
by: Jung, Christopher, et al.
Published: (2019)

High-accuracy sampling from constrained spaces with the Metropolis-adjusted Preconditioned Langevin Algorithm
by: Srinivasan, Vishwak, et al.
Published: (2024)

Fast sampling from constrained spaces using the Metropolis-adjusted Mirror Langevin algorithm
by: Srinivasan, Vishwak, et al.
Published: (2023)

UCD: Unlearning in LLMs via Contrastive Decoding
by: Suriyakumar, Vinith M., et al.
Published: (2025)

The Approximate Fisher Influence Function: Faster Estimation of Data Influence in Statistical Models
by: Lev, Omri, et al.
Published: (2024)

Privacy amplification by random allocation
by: Feldman, Vitaly, et al.
Published: (2025)

Unstable Unlearning: The Hidden Risk of Concept Resurgence in Diffusion Models
by: Suriyakumar, Vinith M., et al.
Published: (2024)

Fair Decisions from Calibrated Scores: Achieving Optimal Classification While Satisfying Sufficiency
by: Benger, Etam, et al.
Published: (2026)

Designing Algorithms for Entropic Optimal Transport from an Optimisation Perspective
by: Srinivasan, Vishwak, et al.
Published: (2025)

Efficient privacy loss accounting for subsampling and random allocation
by: Feldman, Vitaly, et al.
Published: (2026)

Evaluation without Generation: Non-Generative Assessment of Harmful Model Specialization with Applications to CSAM
by: Suriyakumar, Vinith M., et al.
Published: (2026)

System-Aware Unlearning Algorithms: Use Lesser, Forget Faster
by: Lu, Linda, et al.
Published: (2025)

Langevin Dynamics: A Unified Perspective on Optimization via Lyapunov Potentials
by: Chen, August Y., et al.
Published: (2024)

The Role of Environment Access in Agnostic Reinforcement Learning
by: Krishnamurthy, Akshay, et al.
Published: (2025)

Sketched Gaussian Mechanism for Private Federated Learning
by: Li, Qiaobo, et al.
Published: (2025)

Geometric Renyi Differential Privacy: Ricci Curvature Characterized by Heat Diffusion Mechanisms
by: Chang, Xiaotian, et al.
Published: (2026)

GaussMark: A Practical Approach for Structural Watermarking of Language Models
by: Block, Adam, et al.
Published: (2025)

Privacy Amplification for the Gaussian Mechanism via Bounded Support
by: Hu, Shengyuan, et al.
Published: (2024)

The Discrete Gaussian for Differential Privacy
by: Canonne, Clément L., et al.
Published: (2020)

Rényi Differential Privacy for Heavy-Tailed SDEs via Fractional Poincaré Inequalities
by: Dupuis, Benjamin, et al.
Published: (2025)

On the Privacy of Selection Mechanisms with Gaussian Noise
by: Lebensold, Jonathan, et al.
Published: (2024)

Computationally Efficient RL under Linear Bellman Completeness for Deterministic Dynamics
by: Wu, Runzhe, et al.
Published: (2024)

Semivalue-based data valuation is arbitrary and gameable
by: Diehl, Hannah, et al.
Published: (2025)

Tractable MCMC for Private Learning with Pure and Gaussian Differential Privacy
by: Lin, Yingyu, et al.
Published: (2023)

When Less is Enough: Efficient Inference via Collaborative Reasoning
by: Chen, Yilei, et al.
Published: (2026)

The Space Complexity of Learning-Unlearning Algorithms
by: Cherapanamjeri, Yeshwanth, et al.
Published: (2025)

Position: AI Evaluations Should be Grounded on a Theory of Capability
by: Jo, Nathanael, et al.
Published: (2025)

Offline Reinforcement Learning: Role of State Aggregation and Trajectory Data
by: Jia, Zeyu, et al.
Published: (2024)

Efficient and accurate steering of Large Language Models through attention-guided feature learning
by: Davarmanesh, Parmida, et al.
Published: (2026)

Mean-field underdamped Langevin dynamics and its spacetime discretization
by: Fu, Qiang, et al.
Published: (2023)

Sketching the Heat Kernel: Using Gaussian Processes to Embed Data
by: Gilbert, Anna C., et al.
Published: (2024)

Rényi Pufferfish Privacy: General Additive Noise Mechanisms and Privacy Amplification by Iteration
by: Pierquin, Clément, et al.
Published: (2023)

Random Latent Exploration for Deep Reinforcement Learning
by: Mahankali, Srinath, et al.
Published: (2024)

Harnessing Density Ratios for Online Reinforcement Learning
by: Amortila, Philip, et al.
Published: (2024)

LoRA Provides Differential Privacy by Design via Random Sketching
by: Malekmohammadi, Saber, et al.
Published: (2024)

Mind the Gap: Mixtures of Gaussians in Approximate Differential Privacy
by: Liu, Huikang, et al.
Published: (2026)