A near-optimal algorithm for network-constrained averaging with noisy links.
Nima NoorshamsMartin J. WainwrightPublished in: ISIT (2010)
Keyphrases
- learning algorithm
- theoretical analysis
- detection algorithm
- dynamic programming
- experimental evaluation
- computational complexity
- cost function
- times faster
- preprocessing
- expectation maximization
- optimization algorithm
- segmentation algorithm
- particle swarm optimization
- simulated annealing
- high accuracy
- probabilistic model
- recognition algorithm
- improved algorithm
- noisy data
- social network analysis
- link analysis
- fully connected
- neural network
- optimal or near optimal
- computationally efficient
- linear programming
- peer to peer
- worst case
- np hard
- search space
- optimal solution
- objective function
- similarity measure