Mathematical Challenges in Graphical Models and Message-Passing Algorithms - IPAM

Mathematical Challenges in Graphical Models and Message-Passing Algorithms

January 23 - 27, 2012

Schedule

All times in this Schedule are Pacific Time (PT)

Monday, January 23, 2012

Morning Session

08:00-08:55
Check-In/Light Breakfast (Hosted by IPAM)
08:55-09:00
Welcome and Opening Remarks
09:00-09:50
Amir Globerson (Hebrew University)
What Cannot be Learned with Bethe Approximations
10:00-10:30
Break
10:30-11:20
Tamir Hazan (Toyota Technological Institute at Chicago)
Title not available
11:30-13:30
Lunch (on your own)

Afternoon Session

13:30-14:20
Dimitris Achlioptas (COMPUTER TECHNOLOGY INSTITUTE & PRESS “DIOPHANTUS” (CTI))
Title not available
14:30-15:00
Break
15:00-15:50
Cristopher Moore (University of New Mexico)
Message-passing algorithms for network analysis
16:00-17:30
Poster Session & Reception (Hosted by IPAM)

Tuesday, January 24, 2012

Morning Session

08:00-09:00
Continental Breakfast
09:00-09:50
Elitza Maneva (University of Barcelona)
Iterative algorithms and Sherali-Adams linear programming relaxations of graph isomorphism
10:00-10:30
Break
10:30-11:20
Lenka Zdeborová (Commissariat à l'Énergie Atomique (CEA))
Phase transitions and algorithmic barriers in inference problems
11:30-13:30
Lunch (on your own)

Afternoon Session

13:30-14:20
Mohsen Bayati (Stanford University)
Title not available
14:30-15:00
Break
15:00-15:50
Sewoong Oh (Massachusetts Institute of Technology)
Message-passing algorithms for approximate singular vector computation

Thursday, January 26, 2012

Morning Session

08:00-09:00
Continental Breakfast
09:00-09:50
Sebastien Roch (University of Wisconsin-Madison)
Relating Combinatorial and Variational Distances Between Trees
10:00-10:30
Break
10:30-11:20
Silvio Franz (Université Paris-Sud 11)
Fluctuations close to dynamical transitions in physics and computer science
11:30-13:30
Lunch (on your own)

Afternoon Session

13:30-14:20
Francesco Guerra (Università di Roma “La Sapienza”)
Spontaneous replica symmetry breaking in mean field spin glasses and neural networks
14:30-15:00
Break
15:00-15:50
Shannon Starr (University of Rochester)
Bounds for the antiferromagnetic Erdos-Renyi Potts model
16:00-16:15
Break
16:15-16:40
Sidhant Misra (Massachusetts Institute of Technology)
Title not available
16:40-17:05
Linji Yang (Georgia Institute of Technology)
Title not available
Printable Version