Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 5 of 5 for “"Earth Mover's Distance (EMD)"”.
-
Sublinear algorithms for Earth Mover's Distance
We study the problem of estimating the Earth Mover's Distance (EMD) between probability distributions when given access only to samples. We give closeness testers and additive-error estimators over domains in [0, [delta]]d, with sample complexities independent of domain size - permitting the …
-
High-dimensional similarity search and sketching : algorithms and hardness
… algorithm for the ANN problem over the ℓ₁ and ℓ₂ distances that, for the first time, improves upon the Locality-Sensitive Hashing (LSH) framework. The key new insight is to use random space partitions that depend on the dataset. ' An implementation of the core component of the above algorithm, …
-
Model-based compressive sensing with Earth Mover's Distance constraints
… in support between neighboring columns with the Earth Mover's Distance (EMD), which measures both how many elements of the support change and how far the supported elements move. We prove that for a reasonable limit on the EMD between adjacent columns, we can recover signals in our model from …
-
Probabilistic on-line transportation problems with carrying-capacity constraints
… arguments; it relates to a quantity known as the Earth Mover's distance (EMD), described by a fundamental problem in transportation theory. Since the existence of an unavoidable extra cost term has significant implications, e.g., for operational budgets of shared-vehicle systems, the results …
-
Quantification methods based on representing and matching distributions
Esta tesis doctoral tiene como objetivo realizar contribuciones significativas al campo del aprendizaje de cuantificación, con un enfoque dual en análisis teóricos de algoritmos existentes y el desarrollo de métodos novedosos. El objetivo general es mejorar nuestra comprensión de los enfoques de …