AI Paper Atlas

Research map / Optimization / Nonconvex and smooth optimization

Efficient Low-Rank Semidefinite Programming With Robust Loss Functions

Quanming Yao, Hansi Yang, Enliang Hu, James Tin-Yau Kwok

TPAMI 2021 · Optimization › Nonconvex and smooth optimization · approach: Coordinate and Adam convergence analysis

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 l1 loss with SDP-RL instead of square losslow-rank PSD completion · Synthetic (m=2000)testing RMSE: 0.615 -> 0.164Improved
use leaky-MCP nonconvex loss instead of l1 lossSDP-RL · Synthetic (m=2000)testing RMSE: 0.164 -> 0.113Improved
use SDP-RL(l1) instead of ADMM(l1) for the same l1 lossPSD completion · Synthetic (m=2000)CPU time (s): 2387 -> 37Improved
use SDP-RL(l1) instead of ADMM(l1)PSD completion · Synthetic (m=2000)testing RMSE: 0.332 -> 0.164Improved
use SDP-RL(MCP) instead of SDP-RL(l1) with increasing outlier fractionSDP-RL · Synthetic (o=0.20)testing RMSE: 0.161 -> 0.134Improved
use nonconvex MCP loss when no outliersSDP-RL · Synthetic (o=0)testing RMSE: 0.005 -> 0.007Hurt
increase maximum outlier amplitude sigma from 2.5 to 20 (ablation)SDP-RL(MCP) · Synthetictesting RMSE: 0.113 -> 0.112No clear effect
use SDP-RL(MCP) instead of SimpleNPKLrobust NPKL · 10% flipped labelstesting RMSE: 0.60 -> 0.26Improved
use SDP-RL(MCP) instead of SimpleCMVUrobust CMVU · 10% large outlierstesting RMSE: 0.97 -> 0.30Improved
use SDP-RL(MCP) instead of SDP-RL(l1)sparse PCA · colon cancer r=200explained variance: 66.44 -> 67.92Improved
use SDP-RL(l1) instead of ADMM(l1)sparse PCA · colon cancer r=200CPU time (s): 118.28 -> 7.42Improved
initialize X by PCA instead of zero (ablation)SDP-RL(l1) · sparse PCA r=50CPU time (s): 0.21 -> 0.11Improved

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