LGCRMLJan 28, 2019

Secure multi-party linear regression at plaintext speed

arXiv:1901.09531v25 citations
Originality Incremental advance
AI Analysis

This addresses the need for privacy-preserving data analysis in collaborative biomedical research, though it appears incremental as it builds on existing geometric ideas.

The paper tackled the problem of performing secure multi-party linear regression and feature selection efficiently, achieving speeds comparable to plaintext regression. This enables practical secure genome-wide association studies across multiple biobanks.

We detail distributed algorithms for scalable, secure multiparty linear regression and feature selection at essentially the same speed as plaintext regression. While the core geometric ideas are simple, the recognition of their broad utility when combined is novel. Our scheme opens the door to efficient and secure genome-wide association studies across multiple biobanks.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes