On the communication complexity of Bar-Yehuda, Goldreich and Itai's randomized broadcasting algorithm.
Tomasz TyrakowskiZbigniew PalkaPublished in: J. Discrete Algorithms (2007)
Keyphrases
- computational cost
- dynamic programming
- learning algorithm
- linear complexity
- improved algorithm
- worst case
- optimization algorithm
- computational complexity
- computationally efficient
- high accuracy
- objective function
- optimal solution
- space complexity
- experimental evaluation
- similarity measure
- k means
- matching algorithm
- theoretical analysis
- classification algorithm
- clustering method
- convergence rate
- memory requirements
- times faster
- data sets
- detection algorithm
- np hard
- preprocessing
- segmentation algorithm
- graph cuts
- expectation maximization
- simulated annealing
- image segmentation
- estimation algorithm
- search space
- high computational complexity