nips nips2005 nips2005-125 nips2005-125-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: K. Wong, Zhuo Gao, David Tax
Abstract: The problem of resource allocation in sparse graphs with real variables is studied using methods of statistical physics. An efficient distributed algorithm is devised on the basis of insight gained from the analysis and is examined using numerical simulations, showing excellent performance and full agreement with the theoretical results.
[1] Peterson L. and Davie B.S., Computer Networks: A Systems Approach, Academic Press, San Diego CA (2000)
[2] Ho Y.C., Servi L. and Suri R. Large Scale Systems 1 (1980) 51
[3] Shenker S., Clark D., Estrin D. and Herzog S. ACM Computer Comm. Review 26 (1996) 19
[4] Nishimori H. Statistical Physics of Spin Glasses and Information Processing, OUP UK (2001)
[5] M´ zard M., Parisi P. and Virasoro M., Spin Glass Theory and Beyond, World Scientific, Singae pore (1987)
[6] Wong K.Y.M. and Sherrington D. J. Phys. A20(1987) L793
[7] Sherrington D. and Kirkpatrick S. Phys. Rev. Lett.35 (1975) 1792
[8] Opper M. and Saad D. Advanced Mean Field Methods, MIT press (2001)
[9] MacKay D.J.C., Information Theory, Inference and Learning Algorithms, CUP UK(2003)