MergeShuffle: A Very Fast, Parallel Random Permutation Algorithm.
Axel BacherOlivier BodiniAlexandros HollenderJérémie O. LumbrosoPublished in: CoRR (2015)
Keyphrases
- computational complexity
- randomly generated
- experimental evaluation
- computationally efficient
- depth first search
- optimization algorithm
- theoretical analysis
- worst case
- preprocessing
- optimal solution
- high accuracy
- parallel processing
- detection algorithm
- times faster
- estimation algorithm
- parallel implementation
- recognition algorithm
- single pass
- learning algorithm
- convergence rate
- cost function
- clustering method
- expectation maximization
- input data
- improved algorithm
- hardware implementation
- computational cost
- k means
- data structure
- data sets
- sorting algorithms