Common Concepts in Statistical Physics and Computer Science

Administration

Material

announcement application form

Common Concepts in Statistical Physics and Computer Science | (smr 1850)

Go to day

Monday, 2 July 2007

08:30 - 09:30 REGISTRATION - All participants should go to registration desk

Location:

Adriatico Guest House Kastler Lecture Hall - Room alternative: Outside Kastler lecture room

08:30 REGISTRATION - All participants should go to registration desk 1h0'

09:30 - 10:00 Break for Administrative purposes
- 09:30 Break for Administrative purposes 30'
10:00 - 11:00 Convergent Dense Graph Sequences
- 10:00 Convergent Dense Graph Sequences 1h0'
  
  Speaker: J. Chayes (Microsoft Corporation, Redmond - U.S.A.)
11:00 - 11:30 Coffee Break
- 11:00 Coffee Break 30'
11:30 - 12:30 First to Market is Not Everything: Preferential Attachment with Fitness
- 11:30 First to Market is Not Everything: Preferential Attachment with Fitness 1h0'
  
  Speaker: C. Borgs (Microsoft Corporation, Redmond - U.S.A.)
12:30 - 14:30 Lunch Break
- 12:30 Lunch Break 2h0'

14:30 - 15:30 Optimization in Mean Field Models

14:30 Optimization in Mean Field Models 1h0'

Speaker:	J. Wastlund (Linkoping University - Sweden)
Material:	conference abstract

15:30 - 16:00 Coffee Break
- 15:30 Coffee Break 30'
16:00 - 17:00 When knowing early matters: Gossip, Percolation and Nash Equilibrium
- 16:00 When knowing early matters: Gossip, Percolation and Nash Equilibrium 1h0'
  
  Speaker: D. Aldous (University of California - Berkeley, U.S.A.)

Tuesday, 3 July 2007
- 10:00 - 11:00 Sparse graph codes for binning and coding with side information
  - 10:00 Sparse graph codes for binning and coding with side information 1h0'
    
    Speaker: M. Wainwright (UC Berkeley -U.S.A.)
- 11:00 - 11:30 Coffee Break
  - 11:00 Coffee Break 30'
- 11:30 - 12:30 Algorithmic Independence and Duality
  - 11:30 Algorithmic Independence and Duality 1h0'
    
    Speaker: D. Shah (M.I.T., Cambridge - U.S.A.)
- 12:30 - 14:30 Lunch Break
  - 12:30 Lunch Break 2h0'
- 14:30 - 15:30 -
  - 14:30 - 1h0'
    
    Speaker: P. Tetali (Georgia Institute of Technology)
- 15:30 - 16:00 Coffee Break
  - 15:30 Coffee Break 30'
- 16:00 - 16:30 Entropy landscape andnon-Gibbs solutions in a constraints satisfaction problem
  - 16:00 Entropy landscape andnon-Gibbs solutions in a constraints satisfaction problem 30'
    
    Speaker: A. Ramezanpour (ICTP, Trieste)
- 16:30 - 17:00 Phase transition in colouring
  - 16:30 Phase transition in colouring 30'
    
    Speaker: L. Zdeborova (Universite XI (Paris-Sud), France)
- 18:00 - 20:00 Small Reception
  
  Location: Adriatico Guest House (Terrace)
  - 18:00 Small Reception 2h0'
Wednesday, 4 July 2007
- 10:00 - 11:00 Group testing and hyper vortex cover
  - 10:00 Group testing and hyper vortex cover 1h0'
    
    Speaker: M. Mezard (Universite XI (Paris-Sud), France)
- 11:00 - 11:30 Coffee Break
  - 11:00 Coffee Break 30'
- 11:30 - 12:30 Phase transition in random constraint satisfaction problems
  - 11:30 Phase transition in random constraint satisfaction problems 1h0'
    
    Speaker: G. Semerijan (Ecole Normale Superieure, Paris - France)
- 12:30 - 14:30 Lunch Break
  - 12:30 Lunch Break 2h0'
- 14:30 - 15:30 -
  - 14:30 - 1h0'
    
    Speaker: D. Achlioptas (Microsoft Corporation, Redmond -U.S.A.)
- 15:30 - 16:00 Coffee Break
  - 15:30 Coffee Break 30'
- 16:00 - 16:30 Large deviations and very large deviations
  - 16:00 Large deviations and very large deviations 30'
    
    Speaker: G. Parisi (Univ. La Sapienza, Italy)
- 16:30 - 17:00 Reconstruction of Random Graphs
  - 16:30 Reconstruction of Random Graphs 30'
    
    Speaker: A. Montanari (Stanford, U.S.A. & ENS, France)
Thursday, 5 July 2007
- 10:00 - 11:00 -
  - 10:00 - 1h0'
    
    Speaker: D. Gamarnik (M.I.T., Cambridge - U.S.A.)
- 11:00 - 11:30 Coffee Break
  - 11:00 Coffee Break 30'
- 11:30 - 12:30 Counting matchings & independent sets
  - 11:30 Counting matchings & independent sets 1h0'
    
    Speaker: P. Tetali (Georgia Institute of Technology, Atlanta - USA)
- 12:30 - 14:30 Lunch Break
  - 12:30 Lunch Break 2h0'
- 14:30 - 15:30 -
  - 14:30 - 1h0'
    
    Speaker: R. Urbanke (Ecole Polytechnique Federal de Lausanne - Switzerland)
- 15:30 - 16:00 Coffee Break
  - 15:30 Coffee Break 30'
- 16:00 - 16:30 -
  - 16:00 - 30'
    
    Speaker: M. Bayati (Microsoft Corporation, Redmond - U.S.A.)
- 16:30 - 17:00 Structural Phase Transition in dynamical networks
  - 16:30 Structural Phase Transition in dynamical networks 30'
    
    Speaker: H. Bauke (University of Oxford - U.K.)

Friday, 6 July 2007

09:30 - 10:00 -
- 09:30 - 30'
  
  Speaker: Yi Lu (Stanford University - USA)
10:00 - 11:00 -
- 10:00 - 1h0'
  
  Speaker: T. Tanaka (Kyoto University - Japan)
11:00 - 11:30 Coffee break
- 11:00 Coffee break 30'

11:30 - 12:30 -

11:30 - 1h0'

Speaker:	Y. Kabashima (Tokyo Institute of Technology, Yokohama - Japan)
Material:	abstract