Message-passing for inference and optimization of real variables on sparse graphs

K.Y. Michael Wong; C.H. Yeung; David Saad

doi:10.1007/11893257_84

Message-passing for inference and optimization of real variables on sparse graphs

K.Y. Michael Wong, C.H. Yeung, David Saad

Research output: Chapter in Book/Published conference output › Conference publication

Abstract

The inference and optimization in sparse graphs with real variables is studied using methods of statistical mechanics. Efficient distributed algorithms for the resource allocation problem are devised. Numerical simulations show excellent performance and full agreement with the theoretical results.

Original language	English
Title of host publication	Neural information processing
Subtitle of host publication	13th international conference, ICONIP 2006, Hong Kong, China, October 3-6, 2006. Proceedings, Part II
Editors	Irwin King, Jun Wang, Lai-Wan Chan, DeLiang Wang
Place of Publication	Berlin (DE)
Publisher	Springer
Pages	754-763
Number of pages	10
ISBN (Electronic)	978-3-540-46482-2
ISBN (Print)	978-3-540-46481-5
DOIs	https://doi.org/10.1007/11893257_84
Publication status	Published - 2006
Event	13th International Conference on Neural Information Processing - Hong Kong, China Duration: 3 Oct 2006 → 6 Oct 2006

Publication series

Name	Lecture notes in computer science
Publisher	Springer
Volume	4233
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	13th International Conference on Neural Information Processing
Abbreviated title	ICONIP 2006
Country/Territory	China
City	Hong Kong
Period	3/10/06 → 6/10/06

Access to Document

10.1007/11893257_84

Cite this

Wong, K. Y. M., Yeung, C. H., & Saad, D. (2006). Message-passing for inference and optimization of real variables on sparse graphs. In I. King, J. Wang, L.-W. Chan, & D. Wang (Eds.), Neural information processing: 13th international conference, ICONIP 2006, Hong Kong, China, October 3-6, 2006. Proceedings, Part II (pp. 754-763). (Lecture notes in computer science; Vol. 4233). Springer. https://doi.org/10.1007/11893257_84

Wong, K.Y. Michael ; Yeung, C.H. ; Saad, David. / Message-passing for inference and optimization of real variables on sparse graphs. Neural information processing: 13th international conference, ICONIP 2006, Hong Kong, China, October 3-6, 2006. Proceedings, Part II. editor / Irwin King ; Jun Wang ; Lai-Wan Chan ; DeLiang Wang. Berlin (DE) : Springer, 2006. pp. 754-763 (Lecture notes in computer science).

@inproceedings{371d305f88604a83a67f0f3046333239,

title = "Message-passing for inference and optimization of real variables on sparse graphs",

abstract = "The inference and optimization in sparse graphs with real variables is studied using methods of statistical mechanics. Efficient distributed algorithms for the resource allocation problem are devised. Numerical simulations show excellent performance and full agreement with the theoretical results.",

author = "Wong, {K.Y. Michael} and C.H. Yeung and David Saad",

year = "2006",

doi = "10.1007/11893257_84",

language = "English",

isbn = "978-3-540-46481-5",

series = "Lecture notes in computer science",

publisher = "Springer",

pages = "754--763",

editor = "Irwin King and Jun Wang and Lai-Wan Chan and DeLiang Wang",

booktitle = "Neural information processing",

address = "Germany",

note = "13th International Conference on Neural Information Processing, ICONIP 2006 ; Conference date: 03-10-2006 Through 06-10-2006",

}

Wong, KYM, Yeung, CH & Saad, D 2006, Message-passing for inference and optimization of real variables on sparse graphs. in I King, J Wang, L-W Chan & D Wang (eds), Neural information processing: 13th international conference, ICONIP 2006, Hong Kong, China, October 3-6, 2006. Proceedings, Part II. Lecture notes in computer science, vol. 4233, Springer, Berlin (DE), pp. 754-763, 13th International Conference on Neural Information Processing, Hong Kong, China, 3/10/06. https://doi.org/10.1007/11893257_84

Message-passing for inference and optimization of real variables on sparse graphs. / Wong, K.Y. Michael; Yeung, C.H.; Saad, David.
Neural information processing: 13th international conference, ICONIP 2006, Hong Kong, China, October 3-6, 2006. Proceedings, Part II. ed. / Irwin King; Jun Wang; Lai-Wan Chan; DeLiang Wang. Berlin (DE): Springer, 2006. p. 754-763 (Lecture notes in computer science; Vol. 4233).

Research output: Chapter in Book/Published conference output › Conference publication

TY - GEN

T1 - Message-passing for inference and optimization of real variables on sparse graphs

AU - Wong, K.Y. Michael

AU - Yeung, C.H.

AU - Saad, David

PY - 2006

Y1 - 2006

N2 - The inference and optimization in sparse graphs with real variables is studied using methods of statistical mechanics. Efficient distributed algorithms for the resource allocation problem are devised. Numerical simulations show excellent performance and full agreement with the theoretical results.

AB - The inference and optimization in sparse graphs with real variables is studied using methods of statistical mechanics. Efficient distributed algorithms for the resource allocation problem are devised. Numerical simulations show excellent performance and full agreement with the theoretical results.

UR - http://www.scopus.com/inward/record.url?scp=33750686598&partnerID=8YFLogxK

UR - http://link.springer.com/chapter/10.1007/11893257_84

U2 - 10.1007/11893257_84

DO - 10.1007/11893257_84

M3 - Conference publication

AN - SCOPUS:33750686598

SN - 978-3-540-46481-5

T3 - Lecture notes in computer science

SP - 754

EP - 763

BT - Neural information processing

A2 - King, Irwin

A2 - Wang, Jun

A2 - Chan, Lai-Wan

A2 - Wang, DeLiang

PB - Springer

CY - Berlin (DE)

T2 - 13th International Conference on Neural Information Processing

Y2 - 3 October 2006 through 6 October 2006

ER -

Wong KYM, Yeung CH, Saad D. Message-passing for inference and optimization of real variables on sparse graphs. In King I, Wang J, Chan LW, Wang D, editors, Neural information processing: 13th international conference, ICONIP 2006, Hong Kong, China, October 3-6, 2006. Proceedings, Part II. Berlin (DE): Springer. 2006. p. 754-763. (Lecture notes in computer science). doi: 10.1007/11893257_84

Message-passing for inference and optimization of real variables on sparse graphs

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this