Wednesday, July 25, 2012

1207.5726 (John Watrous)

Simpler semidefinite programs for completely bounded norms    [PDF]

John Watrous
The completely bounded trace and spectral norms, for finite-dimensional spaces, are known to be efficiently expressible by semidefinite programs (J. Watrous, Theory of Computing 5: 11, 2009). This paper presents two new, and arguably much simpler, semidefinite programming formulations of these norms.
View original: http://arxiv.org/abs/1207.5726

No comments:

Post a Comment