Scientific Calendar Event
GO TO SCIENTIFIC CALENDAR



  • Europe/Rome
  • English
  • Administration
Description

Material

SCHOOL ON "STATISTICAL PHYSICS, PROBABILITY THEORY AND COMPUTATIONAL COMPLEXITY" followed by CONFERENCE ON "TYPICAL-CASE COMPLEXITY, RANDOMNESS AND ANALYSIS OF SEARCH ALGORITHMS" | (smr 1423)
Go to day
  • Friday, 30 August 2002
    • 09:00 - 10:30 Graph Theory and Networks. Generation of Scale Free Graphs - Part ll
      • 09:00 Graph Theory and Networks. Generation of Scale Free Graphs - Part ll 1h30'
        Speaker: Bollobas, B. (The University of Memphis)
    • 10:30 - 11:00 Coffee break
      Location: Main Building, Lobby
      • 10:30 Coffee break 30'
    • 11:00 - 12:30 Statistical Mechanics of Disordered Systems - Part II
      • 11:00 Statistical Mechanics of Disordered Systems - Part II 1h30'
        Speaker: Mézard, M. (Université de Paris-Sud, Orsay)
  • Monday, 2 September 2002
    • 09:00 - 10:30 Vertex Covers on Random Graphs. A Statistical Mechanics Approach
      • 09:00 Vertex Covers on Random Graphs. A Statistical Mechanics Approach 1h30'
        Speaker: Weigt, M. (Georg-August Universität, Göttingen)
    • 10:30 - 11:00 Coffee break
      Location: Main Building, Lobby
      • 10:30 Coffee break 30'
    • 11:00 - 12:30 Dynamics of Algorithms - Part l
      • 11:00 Dynamics of Algorithms - Part l 1h30'
        Speaker: Monasson, R. (Ecole Normale Supérieure, Paris)
    • 12:30 - 15:00 Lunch break
      Location: Main Building Cafeteria
      • 12:30 Lunch break 2h30'
    • 15:00 - 16:30 Heuristic Algorithms - Part l
      • 15:00 Heuristic Algorithms - Part l 1h30'
        Speaker: Selman, B. (Cornell University, Ithaca)
    • 16:30 - 17:00 Coffee break
      Location: Main Building, Lobby
      • 16:30 Coffee break 30'
    • 17:00 - 18:30 Mathematical Foundations of Markov Chain Monte Carlo Algorithms - Part l
      • 17:00 Mathematical Foundations of Markov Chain Monte Carlo Algorithms - Part l 1h30'
        Speaker: Sinclair, A. (University of California at Berkeley)
  • Tuesday, 3 September 2002
    • 09:00 - 10:30 Heuristic Algorithms - Part ll
      • 09:00 Heuristic Algorithms - Part ll 1h30'
        Speaker: Selman, B. (Cornell University, Ithaca)
    • 10:30 - 11:00 Coffee break
      Location: Main Building, Lobby
      • 10:30 Coffee break 30'
    • 11:00 - 12:30 Mathematical Foundations of Markov Chain Monte Carlo Algorithms - Part ll
      • 11:00 Mathematical Foundations of Markov Chain Monte Carlo Algorithms - Part ll 1h30'
        Speaker: Sinclair, A. (University of California at Berkeley)
    • 12:30 - 15:00 Lunch break
      Location: Main Building, Lobby
      • 12:30 Lunch break 2h30'
    • 15:00 - 16:30 Statistical Mechanics of Disordered Systems - Part lll
      • 15:00 Statistical Mechanics of Disordered Systems - Part lll 1h30'
        Speaker: Mézard, M. (Université de Paris-Sud, Orsay)
    • 16:30 - 17:00 Coffee break
      Location: Main Building, Lobby
      • 16:30 Coffee break 30'
    • 16:55 - 18:30 REAL WORLD APPLICATION
      • 16:55 REAL WORLD APPLICATION 1h35'
    • 17:00 - 18:30 Internet Graphs and their Generation
      • 17:00 Internet Graphs and their Generation 1h30'
        Speaker: Barabasi, L. (University of Notre Dame)
        Material: lecture notes
  • Wednesday, 4 September 2002
    • 09:00 - 10:30 Mathematical Foundations of Markov Chain Monte Carlo Algorithms - Part lll
      • 09:00 Mathematical Foundations of Markov Chain Monte Carlo Algorithms - Part lll 1h30'
        Speaker: Sinclair, A. (University of California at Berkeley)
    • 10:30 - 11:00 Coffee break
      Location: Main Building, Lobby
      • 10:30 Coffee break 30'
    • 11:00 - 12:30 Dynamics of Algorithms - Part ll
      • 11:00 Dynamics of Algorithms - Part ll 1h30'
        Speaker: Monasson, R. (Ecole Normale Supérieure, Paris)
    • 12:30 - 14:30 Lunch break
      • 12:30 Lunch break 2h0'
    • 14:25 - 17:55 REAL WORLD APPLICATIONS
      • 14:25 REAL WORLD APPLICATIONS 3h30'
    • 14:30 - 15:15 Error correcting codes
      • 14:30 Error correcting codes 45'
        Speaker: Montanari, A. (Ecole Normale Supérieure, Paris)
    • 15:30 - 16:15 Planning problems
      • 15:30 Planning problems 45'
        Speaker: Giunchiglia, E. (Università di Genova)
        Material: lecture notes
    • 16:15 - 16:45 Coffee break
      Location: Main Building, Lobby
      • 16:15 Coffee break 30'
    • 16:45 - 17:30 Protein folding as an optimization problem
      • 16:45 Protein folding as an optimization problem 45'
        Speaker: Maritan, A. (SISSA, Trieste)
    • 17:30 - 18:00 Overview of Genomics
      • 17:30 Overview of Genomics 30'
        Speaker: Boncinelli, E. (SISSA, Trieste)
    • 18:00 - 19:00 POSTER SESSION
      Location: Main Building, Lobby
      • 18:00 POSTER SESSION 1h0'
  • Thursday, 5 September 2002
    • 09:30 - 10:00 The phase diagram of the integer partitioning problem
      • 09:30 The phase diagram of the integer partitioning problem 30'
        Speaker: Borgs, C. (Microsoft Research, Redmond)
    • 10:00 - 10:30 Phase transition in multiprocessor scheduling
      • 10:00 Phase transition in multiprocessor scheduling 30'
        Speaker: Mertens, S. (Otto-von-Guericke Universitat, Magdeburg)
    • 10:30 - 11:00 Coffee break
      Location: Main Building, Lobby
      • 10:30 Coffee break 30'
    • 11:00 - 11:30 Statistical physics and combinatorial optimization
      • 11:00 Statistical physics and combinatorial optimization 30'
        Speaker: Parisi, G. (Universita di Roma "La Sapienza")
    • 11:30 - 12:00 Lower bounds for the satisfiability threshold. Greediness pays
      • 11:30 Lower bounds for the satisfiability threshold. Greediness pays 30'
        Speaker: Kirousis, L. (University of Patras)
    • 12:00 - 12:30 Static and dynamic rare events in hard combinatorial problems
      • 12:00 Static and dynamic rare events in hard combinatorial problems 30'
        Speaker: Montanari, A. (Ecole Normale Supérieure, Paris)
    • 12:30 - 15:00 Lunch break
      • 12:30 Lunch break 2h30'
    • 15:00 - 15:30 From analytic solutions to algorithms in the statistical physics approach to random 3-sat
      • 15:00 From analytic solutions to algorithms in the statistical physics approach to random 3-sat 30'
        Speaker: Zecchina, R. (the Abdus Salam ICTP, Trieste)
    • 15:30 - 16:00 Coloring random graphs
      • 15:30 Coloring random graphs 30'
        Speaker: Weigt, M. (Georg-August Universitat, Gottingen)
    • 16:00 - 16:30 Coffee break
      Location: Main Building, Lobby
      • 16:00 Coffee break 30'
    • 16:30 - 17:00 Empirical result on frozen development at the phase transition
      • 16:30 Empirical result on frozen development at the phase transition 30'
        Speaker: Culberson, J. (University of Alberta, Edmonton)
    • 17:00 - 17:30 Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time
      • 17:00 Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time 30'
        Speaker: Teng, S. (Boston University)
        Material: lecture notes
    • 17:30 - 18:00 to be announced
      • 17:30 to be announced 30'
        Speaker: Franco, J. (University of Cincinnati)
    • 18:00 - 18:15 POSTER SESSION (continued)
      • 18:00 POSTER SESSION (continued) 15'
GO TO SCIENTIFIC CALENDAR