Linear-Time Gromov Wasserstein Distances using Low Rank Couplings and Costs.
Meyer ScetbonGabriel PeyréMarco CuturiPublished in: CoRR (2021)
Keyphrases
- low rank
- hausdorff distance
- missing data
- matrix factorization
- convex optimization
- linear combination
- low rank matrix
- rank minimization
- singular value decomposition
- matrix completion
- high dimensional data
- high order
- trace norm
- semi supervised
- distance measure
- pointwise
- worst case
- matrix decomposition
- low rank matrices
- non rigid structure from motion
- low rank representation
- robust principal component analysis
- affinity matrix
- matching algorithm
- collaborative filtering
- optical flow
- decision trees
- learning algorithm