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
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.