no code implementations • 14 Jul 2021 • Jesmin Jahan Tithi, Fabrizio Petrini
Fortunately, WMD can be framed as an Earth Mover's Distance (EMD) for which the algorithmic complexity can be reduced to $O(V^2)$ by adding an entropy penalty to the optimization problem and solving it using the Sinkhorn-Knopp algorithm.
1 code implementation • 14 May 2020 • Jesmin Jahan Tithi, Fabrizio Petrini
Additionally, the computation can be made highly parallel by computing WMD of a single query document against multiple target documents at once (e. g., finding whether a given tweet is similar to any other tweets happened in a day).
no code implementations • 26 Mar 2020 • Jesmin Jahan Tithi, Sriram Aananthakrishnan, Fabrizio Petrini
Online and Real-time Object Tracking is an interesting workload that can be used to track objects (e. g., car, human, animal) in a series of video sequences in real-time.