Dimension Free Generalization Bounds for Non Linear Metric Learning

Mark Kozdoba, Shie Mannor

In this work we study generalization guarantees for the metric learning problem, where the metric is induced by a neural network type embedding of the data. Specifically, we provid…