Institute of Electrical & Electronic Engineers
Ridge regression is an algorithm that takes as input a large number of data points and finds the best-fit linear curve through these points. The algorithm is a building block for many machine-learning operations. The authors present a system for privacy-preserving ridge regression. The system outputs the best-fit curve in the clear, but exposes no other information about the input data. Their approach combines both homomorphic encryption and yao garbled circuits, where each is used in a different part of the algorithm to obtain the best performance.