Inapproximability of Matrix p → q Norms.

Vijay Bhattiprolu Mrinal Kanti Ghosh Venkatesan Guruswami Euiwoong Lee Madhur Tulsiani

Published in: SIAM J. Comput. (2023)

Keyphrases

approximation algorithms
singular value decomposition
multi agent systems
low rank
data sets
similarity measure
covariance matrix
information retrieval
social networks
support vector
pairwise
linear algebra
singular values
hopfield neural network