Non-Asymptotic Analysis of an Optimal Algorithm for Network-Constrained Averaging with Noisy Links

Nima Noorshams Martin J. Wainwright

Published in: CoRR (2013)

Keyphrases

dynamic programming
optimal solution
objective function
linear programming
worst case
learning algorithm
search space
computational complexity
cost function
probabilistic model
simulated annealing
sufficient conditions
complex networks
combinatorial optimization
convergence rate
optimal control
asymptotic analysis