Decentralize and Randomize: Faster Algorithm for Wasserstein Barycenters.
Pavel E. DvurechenskiiDarina DvinskikhAlexander V. GasnikovCésar A. UribeAngelia NedichPublished in: NeurIPS (2018)
Keyphrases
- theoretical analysis
- experimental evaluation
- computational cost
- times faster
- search space
- matching algorithm
- detection algorithm
- np hard
- optimization algorithm
- hardware implementation
- high accuracy
- dynamic programming
- estimation algorithm
- segmentation algorithm
- improved algorithm
- highly efficient
- selection algorithm
- single pass
- recognition algorithm
- clustering method
- data sets
- worst case
- significant improvement
- k means
- genetic algorithm