Statistical Mechanics of Distributed Information Systems

Contribution List

9. Multi-cellular Logic Circuits

Prof. Jonathan Yedidia (Mitsubishi Electric)

7/15/07, 4:15 PM

Opening session

0. Principles of Multicellular Life: Complex genetic networks and cell fate decisions

Prof. Sui Huang (Harvard)

7/15/07, 5:30 PM

Opening session

3. ML decoding via mixed-integer adaptive linear programming

Prof. Jonathan Yedidia (Mitsubishi Electric)

7/16/07, 9:00 AM

Decoding dynamics

6. Fountain Codes

Prof. Amin Shokrollahi (EPFL)

7/16/07, 10:30 AM

Decoding dynamics

5. Loop Calculus for Graphical Models of Statistical Inference

Prof. Misha Chertkov (LANL)

7/16/07, 11:30 AM

Decoding dynamics

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...

10. Non-Genetic Cell Heterogeneity: Mutationless evolution in Cancer?

Prof. Sui Huang (Harvard)

7/16/07, 3:00 PM

Biological distributed information systems

7. Evolutionary games in finite populations

Dr Arne Traulsen (Harvard)

7/16/07, 4:30 PM

Biological distributed information systems

12. Exact Asymptotic Results for the Bernoulli Matching Model of Sequence Alignment

Prof. Sergey Nechaev (CNRS)

7/16/07, 5:30 PM

Biological distributed information systems

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...

4. Understanding Search Trees via Statistical Physics

Prof. Satya Majumdar (CNRS)

7/17/07, 9:00 AM

Heuristics and average hardness

2. Two inverse problems inspired from biophysics

Prof. Remi Monasson (CNRS)

7/17/07, 10:30 AM

Heuristics and average hardness

11. Barriers and local minima in energy landscapes

Prof. Petteri Kaski (HIIT, Helsinki)

7/17/07, 11:30 AM

Heuristics and average hardness

16. Integrating geographical, technological and economical factors in a model of Internet growth

Dr Petter Holme (U New Mexico)

7/17/07, 3:00 PM

Overlays, analysis and properties

15. Interacting traders with public and private information (statistical mechanics perspective)

Prof. Andrea De Martino (Rome)

7/17/07, 4:30 PM

Overlays, analysis and properties

250. Criticality and Phase Transitions in Diversity Colouring

David Saad (Aston University Birmingham)

7/17/07, 6:00 PM

Overlays, analysis and properties

264. Probability Collectives: A practical information theoretic prescriptive on bounded rational game theory and statistical physics

Prof. Mohammed El-Beltagy

7/17/07, 6:30 PM

Overlays, analysis and properties

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...

1. The bridge from belief propagation to survey propagation

Prof. Marc Mezard (CNRS)

7/18/07, 9:00 AM

The cavity method: message passing beyond BP

18. The structure of constraint satisfaction problems

Dr Elitza Maneva (IBM Almaden)

7/18/07, 10:30 AM

The cavity method: message passing beyond BP

13. Coloring random regular graphs

Dr Xavier Pérez (Technical University of Catalonia (UPC))

7/18/07, 11:30 AM

The cavity method: message passing beyond BP

251. Phase Transitions in Constraint Satisfaction Problems and Algorithmic Consequences

Lenka Zdeborova (U Paris-Sud)

7/18/07, 12:00 PM

The cavity method: message passing beyond BP

265. Random models vs Non random models

Dr Massimo Ostili

7/18/07, 2:30 PM

Student session, July 18

262. Temperature dependent sampling in random KSAT problems

Mr John Ardelius

7/18/07, 3:00 PM

Student session, July 18

253. Belief Propagation in Wireless Sensor Networks

Ms Bracha Hod (HUJI)

7/18/07, 3:30 PM

Student session, July 18

254. GODS: Global Observatory for Distributed Systems

Mr Cosmin Arad

7/18/07, 4:00 PM

Student session, July 18

256. Prediction and Identification of non-coding RNA in Bacteria

Mr Aymeric Fouquier d'Herouel (KTH Computational Biology)

7/18/07, 4:30 PM

Student session, July 18

257. Comparing mRNA- and protein expression

Mr Gabriel Östlund (SBC, Stockholm University)

7/18/07, 5:00 PM

Student session, July 18

261. A Graph Partitioning Algorithm on the Planted Partition Model

Mr Mikael Onsjö (CS Chalmers University of Technology)

7/18/07, 5:30 PM

Student session, July 18

255. Domain tree based analysis of protein architecture evolution

Mr Kristoffer Forslund

7/18/07, 5:50 PM

Student session, July 18

263. Statistical Physics of LDPC Codes on Real MIMO Channels

Dr Roberto Castro Alamino

7/18/07, 6:20 PM

Student session, July 18

258. Cycle avoidance in LDPC codes

Mr Mattias Andersson (S3 KTH)

7/18/07, 6:50 PM

Student session, July 18

260. Multi-user detection with sparse signature codes

Mr Jack Raymond

7/18/07, 7:20 PM

Student session, July 18

259. Distributed Source Coding in Audio Coding

Mr Minyue Li

7/18/07, 7:40 PM

Student session, July 18