Search Results for author: Fabrizio Petrini

Found 3 papers, 1 papers with code

A New Parallel Algorithm for Sinkhorn Word-Movers Distance and Its Performance on PIUMA and Xeon CPU

no code implementations14 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.

An Efficient Shared-memory Parallel Sinkhorn-Knopp Algorithm to Compute the Word Mover's Distance

1 code implementation14 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).

Online and Real-time Object Tracking Algorithm with Extremely Small Matrices

no code implementations26 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.

Object Tracking

Cannot find the paper you are looking for? You can Submit a new open access paper.