We present a new algorithm for a robust family of Earth Mover's Distances-EMDs with
thresholded ground distances. The algorithm transforms the flow-network of the EMD so that …

The original edition of The Geometry of Musical Rhythm was the first book to provide a
systematic and accessible computational geometric analysis of the musical rhythms of the …

We present a new metric between histograms such as SIFT descriptors and a linear time
algorithm for its computation. It is common practice to use the L 2 metric for comparing SIFT …

A metric is defined on the space of multidimensional histograms. Such histograms store in
thexth location the number of events with feature vectorx; examples are gray level …

This paper focuses on the matching of local features between images. Given a set of query
descriptors and a database of candidate descriptors, the goal is to decide which ones …

The maximum mean discrepancy (MMD) is a recently proposed test statistic for the two-
sample test. Its quadratic time complexity, however, greatly hampers its availability to large …

The labels in medical diagnosis task are usually discrete and successively distributed. For
example, the Diabetic Retinopathy Diagnosis (DR) involves five health risk levels: no DR (0) …

This paper targets the task with discrete and periodic class labels (eg, pose/orientation
estimation) in the context of deep learning. The commonly used cross-entropy or regression …

The current-mirror circuit [A. Kitaev, arxiv: cond-mat/0609441] exhibits a robust ground-state
degeneracy and wave functions with disjoint support for appropriate circuit parameters. In …

This paper is devoted to the study of the Monge-Kantorovich theory of optimal mass
transport, in the special case of one-dimensional and circular distributions. More precisely …