{"id":"arxiv/2605.05905","url":"https://arxiv.org/abs/2605.05905","tags":["cs.LG","math.OC"],"score":0,"title":"Quadratic Objective Perturbation: Curvature-Based Differential Privacy","domain":"cs.LG","source":"arxiv","authors":["Daniel Cortild","Coralia Cartis"],"reviews":0,"subject":"cs.LG","summary":"Objective perturbation is a standard mechanism in differentially private empirical risk minimization. In particular, Linear Objective Perturbation (LOP) enforces privacy by adding a random linear term, while strong convexity and stability are ensured by an additional deterministic quadratic term. However, this approach requires the strong assumption of bounded gradients of the loss function, which excludes many modern machine learning models. In this work, we introduce Quadratic Objective Perturbation (QOP), which perturbs the objective with a random quadratic form. This perturbation induces…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-07","reactions":{}}