Statistical Mechanics of Distributed Information Systems

Europe/Stockholm
Erik Aurell (KTH), John Hertz (NORDITA), Mikko Alava (HUT), Scott Kirkpatrick (HUJI), Supriya Krishnamurthy (SICS)
Description

THIS MEETING IS NOW OVER

The organizers thank NORDITA , The Academy of Finland and the KTH ACCESS Linnaeus Center for financial support

For final scientific program, contributions and participants, follow the links to the left. For the next events in this series, welcome to CDInfos0803 in Beijing, China, and to PhysDIS in Stockholm, Sweden.

    • 4:15 PM 6:30 PM
      Opening session M/S Gabriella conference room

      M/S Gabriella conference room

      • 4:15 PM
        Multi-cellular Logic Circuits 1h M/S Gabriella conference room

        M/S Gabriella conference room

        Speaker: Prof. Jonathan Yedidia (Mitsubishi Electric)
        Slides
      • 5:15 PM
        break 15m M/S Gabriella conference room (Aboard Viking Line M/S Gabriella)

        M/S Gabriella conference room

        Aboard Viking Line M/S Gabriella

      • 5:30 PM
        Principles of Multicellular Life: Complex genetic networks and cell fate decisions 1h M/S Gabriella conference room

        M/S Gabriella conference room

        Speaker: Prof. Sui Huang (Harvard)
        Slides
    • 9:00 AM 12:30 PM
      Decoding dynamics
      • 9:00 AM
        ML decoding via mixed-integer adaptive linear programming 1h
        Speaker: Prof. Jonathan Yedidia (Mitsubishi Electric)
        Slides
      • 10:00 AM
        break 30m
      • 10:30 AM
        Fountain Codes 1h
        Speaker: Prof. Amin Shokrollahi (EPFL)
        Slides
      • 11:30 AM
        Loop Calculus for Graphical Models of Statistical Inference 1h
        Loop Calculus introduced in [Chertkov, Chernyak '06] constitutes a new theoretical tool that expresses explicitly the symbol Maximum-A-Posteriori solution of a general statistical inference problem via a solution of the Belief Propagation, or Bethe-Pieirls, equations. This finding brought a new significance to the BP concept, which in the past was thought of as just a loop-free approximation. In this presentation I will explain main concept, algorithmic implications and feature challenges of the Loop Calculus approach.
        Speaker: Prof. Misha Chertkov (LANL)
        Slides
    • 3:00 PM 6:00 PM
      Biological distributed information systems
      • 3:00 PM
        Non-Genetic Cell Heterogeneity: Mutationless evolution in Cancer? 1h
        Speaker: Prof. Sui Huang (Harvard)
      • 4:00 PM
        break 30m
      • 4:30 PM
        Evolutionary games in finite populations 1h
        Speaker: Dr Arne Traulsen (Harvard)
        Slides
      • 5:30 PM
        Exact Asymptotic Results for the Bernoulli Matching Model of Sequence Alignment 30m
        Finding analytically the statistics of the longest common subsequence (LCS) of a pair of random sequences drawn from c alphabets is a challenging problem in computational evolutionary biology. We present exact asymptotic results for the distribution of the LCS in a simpler, yet nontrivial, variant of the original model called the Bernoulli matching (BM) model. We show that in the BM model, for all c, the distribution of the asymptotic length of the LCS, suitably scaled, is identical to the Tracy-Widom distribution of the largest eigenvalue of a random matrix whose entries are drawn from a Gaussian unitary ensemble.
        Speaker: Prof. Sergey Nechaev (CNRS)
        Slides
    • 9:00 AM 12:30 PM
      Heuristics and average hardness
      • 9:00 AM
        Understanding Search Trees via Statistical Physics 1h
        Speaker: Prof. Satya Majumdar (CNRS)
        Slides
      • 10:00 AM
        break 30m
      • 10:30 AM
        Two inverse problems inspired from biophysics 1h
        Speaker: Prof. Remi Monasson (CNRS)
      • 11:30 AM
        Barriers and local minima in energy landscapes 1h
        Speaker: Prof. Petteri Kaski (HIIT, Helsinki)
        Slides
    • 3:00 PM 7:00 PM
      Overlays, analysis and properties
      • 3:00 PM
        Integrating geographical, technological and economical factors in a model of Internet growth 1h
        Speaker: Dr Petter Holme (U New Mexico)
        Slides
      • 4:00 PM
        break 30m
      • 4:30 PM
        Interacting traders with public and private information (statistical mechanics perspective) 1h
        Speaker: Prof. Andrea De Martino (Rome)
        Slides
      • 5:30 PM
        break 30m
      • 6:00 PM
        Criticality and Phase Transitions in Diversity Colouring 30m
        Speaker: David Saad (Aston University Birmingham)
        Slides
      • 6:30 PM
        Probability Collectives: A practical information theoretic prescriptive on bounded rational game theory and statistical physics 30m
        In this short presentation an exposition is made of the ideas put forth by David H. Wolpert connecting Bounded rational Game Theory with Statistical Physics concepts by means of Information Theory. The mathematical structure that is used, know as Product Distribution (PD) theory, plays a central role in a framework for learning and optimization that is called Probability Collectives PC. We demonstrate the veracity of PC in a number of applications.
        Speaker: Prof. Mohammed El-Beltagy
        Slides
    • 9:00 AM 12:30 PM
      The cavity method: message passing beyond BP
      • 9:00 AM
        The bridge from belief propagation to survey propagation 1h
        Speaker: Prof. Marc Mezard (CNRS)
      • 10:00 AM
        break 30m
      • 10:30 AM
        The structure of constraint satisfaction problems 1h
        Speaker: Dr Elitza Maneva (IBM Almaden)
        Slides
      • 11:30 AM
        Coloring random regular graphs 30m
        Speaker: Dr Xavier Pérez (Technical University of Catalonia (UPC))
        Slides
      • 12:00 PM
        Phase Transitions in Constraint Satisfaction Problems and Algorithmic Consequences 30m
        Speaker: Lenka Zdeborova (U Paris-Sud)
        Slides
    • 2:30 PM 8:00 PM
      Student session, July 18 M/S Amorella conference room

      M/S Amorella conference room

      • 2:30 PM
        Random models vs Non random models 30m
        Speaker: Dr Massimo Ostili
        Slides
      • 3:00 PM
        Temperature dependent sampling in random KSAT problems 20m
        Speaker: Mr John Ardelius
      • 3:20 PM
        break 10m
      • 3:30 PM
        Belief Propagation in Wireless Sensor Networks 30m
        Speaker: Ms Bracha Hod (HUJI)
      • 4:00 PM
        GODS: Global Observatory for Distributed Systems 20m
        Speaker: Mr Cosmin Arad
        GODS: Global Observatory for Distributed Systems
      • 4:20 PM
        break 10m
      • 4:30 PM
        Prediction and Identification of non-coding RNA in Bacteria 30m
        Speaker: Mr Aymeric Fouquier d'Herouel (KTH Computational Biology)
      • 5:00 PM
        Comparing mRNA- and protein expression 20m
        Speaker: Mr Gabriel Östlund (SBC, Stockholm University)
      • 5:20 PM
        break 10m
      • 5:30 PM
        A Graph Partitioning Algorithm on the Planted Partition Model 20m
        Speaker: Mr Mikael Onsjö (CS Chalmers University of Technology)
        Paper
        Slides
      • 5:50 PM
        Domain tree based analysis of protein architecture evolution 20m
        Speaker: Mr Kristoffer Forslund
        Abstract
      • 6:10 PM
        break 10m
      • 6:20 PM
        Statistical Physics of LDPC Codes on Real MIMO Channels 30m
        Speaker: Dr Roberto Castro Alamino
        Paper
        Slides
      • 6:50 PM
        Cycle avoidance in LDPC codes 20m
        Speaker: Mr Mattias Andersson (S3 KTH)
      • 7:10 PM
        break 10m
      • 7:20 PM
        Multi-user detection with sparse signature codes 20m
        Speaker: Mr Jack Raymond
        Paper
        Slides
      • 7:40 PM
        Distributed Source Coding in Audio Coding 20m
        Speaker: Mr Minyue Li
        Slides