Lab Home | Phone | Search
	Center for Nonlinear Studies
	Home  ▶ People   Current   Executive Committee   Postdocs   Visitors   Students   Research   Publications  ▶ Conferences   Workshops   Sponsorship  ▶ Talks   Seminars   Postdoc Seminars Archive   Quantum Lunch   Quantum Lunch Archive   P/T Colloquia   Archive   Ulam Scholar     Postdoc Nominations  ▶ Student Requests   Student Program  ▶ Visitor Requests   Description   Past Visitors  ▶ Services   General     History of CNLS     Maps, Directions   CNLS Office   T-Division   LANL				Thursday, January 21, 201010:00 AM - 11:00 AMCNLS Conference Room (TA-3, Bldg 1690) Seminar Graphical Models for Networks Sujay SanghaviUniversity of Texas at Austin Graphical models, or Markov Random Fields, have been widely deployed in diverse statistical applications; this talk presents recent progress in their application to a new domain: networks. We present three results that show how graphical model algorithms for estimation, learning and sampling provide new algorithms for (1) resource allocation in wireless and sensor networks, (2) faster (i.e. lower delay) communication networks, and (3) network structure learning. We also show how our network settings seem to provide useful "special cases" which permit progress on an important general endeavour: obtaining detailed theoretical results on the performance of graphical model methods. Host: Misha Chertkov