Abstract Tenfold improvements in computation speed can be brought to the alternating direction method of multipliers (ADMM) for Semidefinite Programming with virtually no decrease robustness and provable convergence simply by projecting approximately cone. Instead computing projections via “exact” eigendecompositions that scale cubically matrix size cannot warm-started, we suggest using state-o...