The Fast Mixing Mechanism for Differential Privacy

In three linesNew differentially private sketching mechanism using fast transforms (Hadamard matrices). Combines matrix compression with privacy guarantees for DP linear regression. First fast method for DP ordinary least squares with improved runtime and utility guarantees.

Summary generated by Claude — human-verified