Finding Planted Subgraphs with Few Eigenvalues using the Schur-Horn Relaxation.

Utkan Onur Candogan Venkat Chandrasekaran

Published in: SIAM J. Optim. (2018)

Keyphrases

np hard
covariance matrix
data structure
objective function
principal components
graph mining
graph databases
maximum clique