New streaming algorithms for high dimensional EMD and MST.
Xi ChenRajesh JayaramAmit LeviErik WaingartenPublished in: STOC (2022)
Keyphrases
- high dimensional
- times faster
- learning algorithm
- computationally efficient
- orders of magnitude
- benchmark datasets
- machine learning algorithms
- data structure
- computational complexity
- low dimensional
- video streaming
- noisy data
- high dimensional data
- theoretical analysis
- optimization problems
- computational cost
- significant improvement
- feature space
- multiscale