66 citations · 124 across the 8 of their papers we have counts for
4 papers · 1 filter
Coding for Network Coding
Andrea Montanari, Ruediger Urbanke
We consider communication over a noisy network under randomized linear network coding. Possible error mechanism include node- or link- failures, Byzantine behavior of nodes, or an…
TP Decoding
Yi Lu, Cyril Measson, Andrea Montanari
`Tree pruning' (TP) is an algorithm for probabilistic inference on binary Markov random fields. It has been recently derived by Dror Weitz and used to construct the first fully pol…
Estimating Random Variables from Random Sparse Observations
Andrea Montanari
Let X_1,...., X_n be a collection of iid discrete random variables, and Y_1,..., Y_m a set of noisy observations of such variables. Assume each observation Y_a to be a random funct…
Modern Coding Theory: The Statistical Mechanics and Computer Science Point of View
Andrea Montanari, Rudiger Urbanke
These are the notes for a set of lectures delivered by the two authors at the Les Houches Summer School on `Complex Systems' in July 2006. They provide an introduction to the basic…