Theory of Computing ------------------- Title : Semidefinite Programs for Completely Bounded Norms Authors : John Watrous Volume : 5 Number : 11 Pages : 217-238 URL : https://theoryofcomputing.org/articles/v005a011 Abstract -------- The completely bounded trace and spectral norms in finite dimensions are shown to be expressible by semidefinite programs. This provides an efficient method by which these norms may be both calculated and verified, and gives alternate proofs of some known facts about them.