AI Paper Atlas

Research map / Federated learning and privacy / Privacy attacks and secure learning

Homomorphic Matrix Completion

Xiao-Yang Liu, Zechu Li, Xiaodong Wang

NeurIPS 2022 · Federated learning and privacy › Privacy attacks and secure learning · approach: Encryption-based private learning · 0 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use homomorphic encryption versions (HNN, HAM) instead of plain NN and AMNN and AM matrix completion · Synthetic 1,000 x 1,000 low-ranksuccess rate (RSE <= 10^-5)Mixed
increase percentage of observed entriesNN, AM and homomorphic versions · Synthetic 1,000 x 1,000 low-ranksuccess rateImproved
increase matrix rank rNN, AM and homomorphic versions · Synthetic 1,000 x 1,000 low-ranksuccess rateHurt
hide plaintext in larger space by adding k = 10 rank (ablation)HNN and HAM · Synthetic 1,000 x 1,000 low-ranksuccess rate: rank r -> r + 10Hurt
use homomorphic NN/AM instead of private Frank-Wolfe (FW)FW (epsilon=2 log(1/delta), delta=10^-6) · MovieLens10M (Top 400)RSEImproved
use homomorphic NN/AM instead of private Frank-Wolfe (FW)FW · Netflix (Top 400)RSEImproved
use homomorphic algorithms instead of vanilla plaintext algorithmsNN and AM · MovieLens10M and NetflixRSENo clear effect
increase percentage of observed entriesNN · MovieLens10M and NetflixRSEImproved
increase percentage of observed entriesAM and FW · MovieLens10M and NetflixRSEImproved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy