[an error occurred while processing this directive] An error occured whilst processing this directive

LFCS Seminar


Network Optimisation - a Statistical Physics Perspective

David Saad

Neural Computing Research Group
Aston University

4pm Tuesday 18th of November, 2008
Room 4.31/4.33, Informatics Forum


Abstract

(joint work with K.Y.Michael Wong and C.H.Yeung)

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.


An error occured whilst processing this directive