Showing 2026Show all
2 papers · 1 filter
cs.LG2026
The Fast Mixing Mechanism for Differential Privacy
Omri Lev, Moshe Shenfeld, Vishwak Srinivasan +2
Randomized sketching is a central tool for compressing large-scale optimization problems while preserving accuracy. In particular, sketches that are based on structured matrices, s…
cs.LG2026
Near-Optimal Private Linear Regression via Iterative Hessian Mixing
Omri Lev, Moshe Shenfeld, Vishwak Srinivasan +2
We study differentially private ordinary least squares (DP-OLS) with bounded data via sketching-based mechanisms. While Gaussian sketching approaches have been explored for…