On the Computational Complexity of Finding a Sparse Wasserstein Barycenter.

Steffen Borgwardt Stephan Patterson

Published in: CoRR (2019)

Keyphrases

computational complexity
special case
high dimensional
np complete
low complexity
high computational complexity
real world
computational cost
pointwise
databases
e learning
feature extraction
dictionary learning