math.OCSep 21, 2025

Differential Privacy for Euclidean Jordan Algebra with Applications to Private Symmetric Cone Programming

Authors: Zhao Song, Jianfei Xue, Lichen Zhang

Organizations: University of California, Berkeley. · New York University. · Massachusetts Institute of Technology.

Abstract

In this paper, we study differentially private mechanisms for functions whose outputs lie in a Euclidean Jordan algebra. Euclidean Jordan algebras capture many important mathematical structures and form the foundation of linear programming, second-order cone programming, and semidefinite programming. Our main contribution is a generic Gaussian mechanism for such functions, with sensitivity measured in ℓ2\ell_2, ℓ1\ell_1, and ℓ∞\ell_\infty norms. Notably, this framework includes the important case where the function outputs are symmetric matrices, and sensitivity is measured in the Frobenius, nuclear, or spectral norm. We further derive private algorithms for solving symmetric cone programs under various settings, using a combination of the multiplicative weights update method and our generic Gaussian mechanism. As an application, we present differentially private algorithms for semidefinite programming, resolving a major open question posed by [Hsu, Roth, Roughgarden, and Ullman, ICALP 2014].

Figures & tables

Appendix figures & tables1 asset

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Gap-free Differentially Private PCA for Gaussian Data

    Sep 25, 2026Alina Ene, Huy L. NguyenPrincipal Component AnalysisDifferential Privacy

  2. Mind the Gap: Mixtures of Gaussians in Approximate Differential Privacy

    May 27, 2026Huikang Liu, Aras Selvi, Wolfram WiesemannDifferential Privacy

  3. Dithered Gaussian Mechanism for Randomness-Efficient Differential Privacy

    Jul 7, 2026Nikita P. Kalinin, Rasmus PaghDifferential Privacy