Semidefinite Programming for Computable Performance Bounds on Block-Sparsity Recovery.

Gongguo Tang Arye Nehorai

Published in: IEEE Trans. Signal Process. (2016)

Keyphrases

semidefinite programming
linear programming
semidefinite
upper bound
high dimensional
primal dual
lower bound
interior point methods
worst case
kernel matrix
sparse representation
multi class
maximum margin
learning algorithm
recommender systems
linear program
data sets