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.

    • Opening session M/S Gabriella conference room

      M/S Gabriella conference room

      • 1
        Multi-cellular Logic Circuits M/S Gabriella conference room

        M/S Gabriella conference room

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

        M/S Gabriella conference room

        Aboard Viking Line M/S Gabriella

      • 2
        Principles of Multicellular Life: Complex genetic networks and cell fate decisions M/S Gabriella conference room

        M/S Gabriella conference room

        Speaker: Prof. Sui Huang (Harvard)
        Slides
    • Decoding dynamics
      • 3
        ML decoding via mixed-integer adaptive linear programming
        Speaker: Prof. Jonathan Yedidia (Mitsubishi Electric)
        Slides
      • 10:00 AM
        break
      • 4
        Fountain Codes
        Speaker: Prof. Amin Shokrollahi (EPFL)
        Slides
      • 5
        Loop Calculus for Graphical Models of Statistical Inference
        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
    • Biological distributed information systems
      • 6
        Non-Genetic Cell Heterogeneity: Mutationless evolution in Cancer?
        Speaker: Prof. Sui Huang (Harvard)
      • 4:00 PM
        break
      • 7
        Evolutionary games in finite populations
        Speaker: Dr Arne Traulsen (Harvard)
        Slides
      • 8
        Exact Asymptotic Results for the Bernoulli Matching Model of Sequence Alignment
        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
    • Heuristics and average hardness
      • 9
        Understanding Search Trees via Statistical Physics
        Speaker: Prof. Satya Majumdar (CNRS)
        Slides
      • 10:00 AM
        break
      • 10
        Two inverse problems inspired from biophysics
        Speaker: Prof. Remi Monasson (CNRS)
      • 11
        Barriers and local minima in energy landscapes
        Speaker: Prof. Petteri Kaski (HIIT, Helsinki)
        Slides
    • Overlays, analysis and properties
      • 12
        Integrating geographical, technological and economical factors in a model of Internet growth
        Speaker: Dr Petter Holme (U New Mexico)
        Slides
      • 4:00 PM
        break
      • 13
        Interacting traders with public and private information (statistical mechanics perspective)
        Speaker: Prof. Andrea De Martino (Rome)
        Slides
      • 5:30 PM
        break
      • 14
        Criticality and Phase Transitions in Diversity Colouring
        Speaker: David Saad (Aston University Birmingham)
        Slides
      • 15
        Probability Collectives: A practical information theoretic prescriptive on bounded rational game theory and statistical physics
        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
    • The cavity method: message passing beyond BP
      • 16
        The bridge from belief propagation to survey propagation
        Speaker: Prof. Marc Mezard (CNRS)
      • 10:00 AM
        break
      • 17
        The structure of constraint satisfaction problems
        Speaker: Dr Elitza Maneva (IBM Almaden)
        Slides
      • 18
        Coloring random regular graphs
        Speaker: Dr Xavier Pérez (Technical University of Catalonia (UPC))
        Slides
      • 19
        Phase Transitions in Constraint Satisfaction Problems and Algorithmic Consequences
        Speaker: Lenka Zdeborova (U Paris-Sud)
        Slides
    • Student session, July 18 M/S Amorella conference room

      M/S Amorella conference room

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