Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Learning to Approximate a Bregman Divergence   Bregman divergences generalize measures such as the squared Euclidean
distance and the KL divergence, and arise throughout many areas of machine
learning. In this paper, we focus on the problem of approximating an arbitrary
Bregman divergence from supervision, and we provide a well-principled approach
to analyzing such approximations. We develop a formulation and algorithm for
learning arbitrary Bregman divergences based on approximating their underlying
convex generating function via a piecewise linear function. We provide
theoretical approximation bounds using our parameterization and show that the
generalization error $O_p(m^{-1/2})$ for metric learning using our framework
matches the known generalization error in the strictly less general Mahalanobis
metric learning setting. We further demonstrate empirically that our method
performs well in comparison to existing metric learning methods, particularly
for clustering and ranking problems.

36
The categories of this paper are: cmp-lg
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
7
The categories of this paper are: hep-th
13
The categories of this paper are: quant-ph
18
The categories of this paper are: econ
12
The categories of this paper are: nucl-th
28
The categories of this paper are: alg-geom
25
The categories of this paper are: patt-sol
8
The categories of this paper are: hep-ex
26
The categories of this paper are: bayes-an
0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
4
The categories of this paper are: cond-mat