A partitioning algorithm for block-diagonal matrices with overlap.

Guy Antoine Atenekeng Kahou Laura Grigori Masha Sosonkina

Published in: Parallel Comput. (2008)

Keyphrases

block diagonal
partitioning algorithm
semidefinite programming
linear programming problems
graph partitioning
affinity matrix
kernel matrix
augmented lagrangian
linear programming
learning algorithm
computer vision
optimal solution
graph cuts
low rank