Computing the Edge Expansion of a Graph Using Semidefinite Programming.

Akshay Gupte Melanie Siebenhofer Angelika Wiegele

Published in: ISCO (2024)

Keyphrases

semidefinite programming
weighted graph
linear programming
interior point methods
kernel matrix
primal dual
semidefinite
training samples
maximum margin
learning algorithm
image processing