260 citations · 403 across the 15 of their papers we have counts for
1 paper · 1 filter
Alexandre d'Aspremont, Francis Bach, Laurent El Ghaoui
We produce approximation bounds on a semidefinite programming relaxation for sparse principal component analysis. These bounds control approximation ratios for tractable statistics…