Escaping the Curse of Dimensionality in Similarity Learning: Efficient Frank-Wolfe Algorithm and Generalization Bounds.

Kuan Liu Aurélien Bellet

Published in: CoRR (2018)

Keyphrases

learning algorithm
expectation maximization
similarity measure
learning process
optimization algorithm
learning problems
np hard
neural network
convex hull
active learning
upper bound
worst case
generalization ability
learning scheme
learning machines
generalization bounds