Using Read-k Inequalities to Analyze a Distributed MIS Algorithm.
Sriram V. PemmarajuTalal RiazPublished in: OPODIS (2016)
Keyphrases
- k means
- learning algorithm
- cost function
- detection algorithm
- computational complexity
- computational cost
- worst case
- times faster
- preprocessing
- search space
- np hard
- optimization algorithm
- experimental evaluation
- simulated annealing
- path planning
- recognition algorithm
- information systems
- improved algorithm
- theoretical analysis
- distributed systems
- high accuracy
- dynamic programming
- significant improvement
- linear programming
- computationally efficient
- probabilistic model
- tree structure
- data structure
- optimal solution
- convergence rate
- objective function
- clustering algorithm