Quick links

Stochastic Models on Networks: Reconstruction and Optimization

Date and Time
Wednesday, April 4, 2007 - 4:15pm to 5:45pm
Computer Science Small Auditorium (Room 105)
Elchanan Mossel, from UC Berkeley
Bernard Chazelle
Stochastic models on networks introduce novel algorithmic challenges. These challenges arise from diverse application fields, such as molecular biology, computer networks and social networks. In this talk I will survey some recent progress in this area. In particular, I will discuss the problems of estimating statistical quantities on a given network, reconstructing the network topology from observations at a subset of the nodes and optimization problems defined on stochastic networks.
Follow us: Facebook Twitter Linkedin