Approximating Matrix p-norms

Aditya Bhaskara, Aravindan Vijayaraghavan

We consider the problem of computing the q->p norm of a matrix A, which is defined for p,q \ge 1, as |A|_{q->p} = max_{x !=0 } |Ax|_p / |x|_q. This is in general a non-convex optim…