The Reconstruction Problem on the Tree

Channel:
Microsoft Research
Subscribers:
344,000
Published on ● Video Link: https://www.youtube.com/watch?v=dPoh3OPNLHA


Duration: 1:23:19
87 views
2

The reconstruction problem on the tree concerns the propagation of information in Markov processes on trees and has been studied in probability, statistical physics, computational biology, information theory and theoretical computer science. I will discuss progress in establishing thresholds for the reconstruction problem and give an overview of its applications to phylogenetic reconstruction, mixing times of Markov chains, random constraint satisfaction problems and the computational complexity of counting problems.



Other Videos By Microsoft Research


2016-08-16Improving the Future by Examining the Past
2016-08-16Symmetry-Aware Predicate Abstraction for Shared-Variable Concurrent Programs
2016-08-16Using Technology the Cherokee Way
2016-08-16Statistical Physics, Interpolation Method and Scaling Limits in Sparse Random Graphs
2016-08-16An Elementary Proof of the Restricted Invertibility Theorem
2016-08-16Personal Space and Automatically Learned Social Networks
2016-08-16Cloud Enabled Mobile Computing - An Introduction. Lecture 3 Location and Context
2016-08-16Cloud Enabled Mobile Computing - An Introduction. Lecture 1 Definitions and Technology
2016-08-16On the Fourier Spectrum of Symmetric Boolean Functions
2016-08-16Randomized Broadcast and Possible Connection to other Models
2016-08-16The Reconstruction Problem on the Tree
2016-08-16Information and Interactive Communication
2016-08-16The Impact of Visualization on Search and Discovery; ScienceCinema; Speech Processing Quaero
2016-08-16Interactive Illustrations; Delivering Interactive 3D Moleculars; Interactive Multimedia Publishing
2016-08-16Semantics of Innovation in Visualization; PivotViewer; Visualization of Ecological Data
2016-08-16Telling Stories in the Cloud; Communications from the Particle Frontier; Video Analytics
2016-08-16On Users' Mental Models of Security Controls
2016-08-16Why Don't Software Developers Use their Tools?
2016-08-16The Mathematics of Side-Channel Attacks
2016-08-16PyPy's Approach to Implementing Dynamic Languages Using a Tracing JIT Compiler
2016-08-16Fine-Grained Power Modeling for Smartphones Using System Call Tracing


Tags:
microsoft research