2013 Academic Year Seminars
Speaker(s): David Saad
Inference and optimisation of real-value edge variables in sparse graphs are studied using the Bethe approximation and replica method. Equilibrium states of general energy functions involving a large set of real edge-variables that interact at the network nodes are obtained for networks in various cases. These include various cost functions, connectivity values and constraints on the edge bandwidth. Related current and future research directions will be briefly mentioned.
Work done in collaboration with K.Y. Michael Wong and C.H. Young from Hong Kong University of Science and Technology
K.Y.M. Wong and D. Saad, Phys. Rev. E 74, 010104(R) (2006); Phys. Rev. E 76, 011115 (2007).
K.Y.M. Wong, C.H. Yeung, and D.Saad, Lecture Notes in Computer Science 4233, Part II, I. King et al (eds.), 754 (Springer-Verlag, Berlin, 2006).