Rate of convergence of the smoothed empirical Wasserstein distance.
Adam BlockZeyu JiaYury PolyanskiyAlexander RakhlinPublished in: CoRR (2022)
Keyphrases
- distance measure
- convergence rate
- finite sample
- distance function
- learning algorithm
- number of iterations required
- distance matrix
- theoretical analysis
- convergence theorem
- uniform convergence
- initial conditions
- pointwise
- data sets
- markov chain
- nearest neighbor
- search algorithm
- similarity measure
- clustering algorithm
- social networks
- machine learning