On the Definiteness of Earth Mover's Distance and Its Relation to Set Intersection

Andrew Gardner, Christian A. Duncan, Jinko Kanno +1

Positive definite kernels are an important tool in machine learning that enable efficient solutions to otherwise difficult or intractable problems by implicitly linearizing the pro…