Topology for Distributed Inference on Graphs

Soummya Kar, Saeed Aldosari, JosÉ M. F. Moura
2008 IEEE Transactions on Signal Processing  
Let decision-makers collaborate to reach a decision. We consider iterative distributed inference with local intersensor communication, which, under simplifying assumptions, is equivalent to distributed average consensus. We show that, under appropriate conditions, the topology given by the nonbipartite Ramanujan graphs optimizes the convergence rate of this distributed algorithm.
doi:10.1109/tsp.2008.923536 fatcat:dgkw6yyovzabxfq4os6kno4uc4