Sampling-based Smoothed Analysis for network algorithm evaluation.
Xiaoqi RenZhi LiuYaxuan QiJun LiShanghua TengPublished in: GLOBECOM (2013)
Keyphrases
- learning algorithm
- detection algorithm
- preprocessing
- k means
- worst case
- probabilistic model
- computational complexity
- objective function
- improved algorithm
- neural network
- theoretical analysis
- particle swarm optimization
- dynamic programming
- experimental evaluation
- computational cost
- high accuracy
- tree structure
- cost function
- computationally efficient
- segmentation algorithm
- optimization algorithm
- convex hull
- network flow
- monte carlo
- multi robot
- data analysis
- expectation maximization
- input data
- simulated annealing
- optimal solution
- wireless sensor networks
- np hard
- significant improvement