CDSAGENDA V.5 Common Concepts in Statistical Physics and Computer Science

Common Concepts in Statistical Physics and Computer Science

Start Time:

2 July 2007 at 10:00

Ends On:

6 July 2007

Location:

Trieste - Italy

Venue:

AGH (Kastler Lecture Hall)

Organizer(s):

Directors: S. Franz, M. Marsili, R. Zecchina (ICTP), A. Montanari (ENS & Stanford University), G. Parisi, F. Ricci-Tersenghi (Univ. La Sapienza)

Material:

no notes available

Monday, 2 July 2007

Room: Adriatico Guest House Kastler Lecture Hall

08:30
09:30

REGISTRATION - All participants should go to registration desk

01h00'

Room: Outside Kastler lecture room

09:30
10:00

Break for Administrative purposes

30'

10:00
11:00

Convergent Dense Graph Sequences

01h00'

J. Chayes
Microsoft Corporation, Redmond - U.S.A.

11:00
11:30

Coffee Break

30'

11:30
12:30

First to Market is Not Everything: Preferential Attachment with Fitness

01h00'

C. Borgs
Microsoft Corporation, Redmond - U.S.A.

12:30
14:30

Lunch Break

02h00'

14:30
15:30

Optimization in Mean Field Models

01h00'

conference_abstract

J. Wastlund
Linkoping University - Sweden

15:30
16:00

Coffee Break

30'

16:00
17:00

When knowing early matters: Gossip, Percolation and Nash Equilibrium

01h00'

D. Aldous
University of California - Berkeley, U.S.A.

Tuesday, 3 July 2007

Room: Adriatico Guest House Kastler Lecture Hall

10:00
11:00

Sparse graph codes for binning and coding with side information

01h00'

M. Wainwright
UC Berkeley -U.S.A.

11:00
11:30

Coffee Break

30'

11:30
12:30

Algorithmic Independence and Duality

01h00'

D. Shah
M.I.T., Cambridge - U.S.A.

12:30
14:30

Lunch Break

02h00'

14:30
15:30

01h00'

P. Tetali
Georgia Institute of Technology

15:30
16:00

Coffee Break

30'

16:00
16:30

Entropy landscape andnon-Gibbs solutions in a constraints satisfaction problem

30'

A. Ramezanpour
ICTP, Trieste

16:30
17:00

Phase transition in colouring

30'

L. Zdeborova
Universite XI (Paris-Sud), France

18:00
20:00

Small Reception

02h00'

Room: Adriatico Guest House (Terrace)

Wednesday, 4 July 2007

Room: Adriatico Guest House Kastler Lecture Hall

10:00
11:00

Group testing and hyper vortex cover

01h00'

M. Mezard
Universite XI (Paris-Sud), France

11:00
11:30

Coffee Break

30'

11:30
12:30

Phase transition in random constraint satisfaction problems

01h00'

G. Semerijan
Ecole Normale Superieure, Paris - France

12:30
14:30

Lunch Break

02h00'

14:30
15:30

01h00'

D. Achlioptas
Microsoft Corporation, Redmond -U.S.A.

15:30
16:00

Coffee Break

30'

16:00
16:30

Large deviations and very large deviations

30'

G. Parisi
Univ. La Sapienza, Italy

16:30
17:00

Reconstruction of Random Graphs

30'

A. Montanari
Stanford, U.S.A. & ENS, France

Thursday, 5 July 2007

Room: Adriatico Guest House Kastler Lecture Hall

10:00
11:00

01h00'

D. Gamarnik
M.I.T., Cambridge - U.S.A.

11:00
11:30

Coffee Break

30'

11:30
12:30

Counting matchings & independent sets

01h00'

P. Tetali
Georgia Institute of Technology, Atlanta - USA

12:30
14:30

Lunch Break

02h00'

14:30
15:30

01h00'

R. Urbanke
Ecole Polytechnique Federal de Lausanne - Switzerland

15:30
16:00

Coffee Break

30'

16:00
16:30

30'

M. Bayati
Microsoft Corporation, Redmond - U.S.A.

16:30
17:00

Structural Phase Transition in dynamical networks

30'

H. Bauke
University of Oxford - U.K.

Friday, 6 July 2007

Room: Adriatico Guest House Kastler Lecture Hall

09:30
10:00

30'

Yi Lu
Stanford University - USA

10:00
11:00

01h00'

T. Tanaka
Kyoto University - Japan

11:00
11:30

Coffee break

30'

11:30
12:30

01h00'

abstract

Y. Kabashima
Tokyo Institute of Technology, Yokohama - Japan