Tag
This paper introduces a new differential privacy sketching mechanism based on fast transforms that achieves state-of-the-art privacy guarantees and improved runtime, and applies it to DP linear regression to obtain the first fast method for DP ordinary least squares.