Inapproximability of Matrix p→q Norms.

Vijay Bhattiprolu Mrinalkanti Ghosh Venkatesan Guruswami Euiwoong Lee Madhur Tulsiani

Published in: CoRR (2018)

Keyphrases

approximation algorithms
social networks
computer vision
covariance matrix
low rank
real time
data sets
information retrieval
information systems
image segmentation
cooperative
multi agent systems
singular values