COSTA: Communication-Optimal Shuffle and Transpose Algorithm with Process Relabeling.
Marko KabicSimon PintarelliAnton KozhevnikovJoost VandeVondelePublished in: ISC (2021)
Keyphrases
- optimal solution
- worst case
- dynamic programming
- times faster
- optimization algorithm
- optimization process
- learning algorithm
- computational complexity
- experimental evaluation
- convergence rate
- theoretical analysis
- high accuracy
- computational cost
- probabilistic model
- significant improvement
- optimal parameters
- expectation maximization
- preprocessing
- data sets
- objective function
- improved algorithm
- similarity measure
- locally optimal
- operating point
- exhaustive search
- matching process
- feature subset
- weighting coefficients
- closed form
- classification algorithm
- segmentation algorithm
- computationally efficient
- input data
- linear programming
- np hard
- search space
- data structure