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.
|Title of host publication||Advances in Neural Information Processing Systems|
|Number of pages||8|
|Publication status||Published - 1 Dec 2005|
|Event||2005 Annual Conference on Neural Information Processing Systems, NIPS 2005 - Vancouver, BC, United Kingdom|
Duration: 5 Dec 2005 → 8 Dec 2005
|Conference||2005 Annual Conference on Neural Information Processing Systems, NIPS 2005|
|Period||5/12/05 → 8/12/05|