Completed
Error decoding: crystal hunting inference problem
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Statistical Physics and Statistical Inference - Lecture 2
Automatically move to the next video in the Classroom when playback concludes
- 1 DATE: 06 January 2020, 16:00 to
- 2 Lecture 1 Public Lecture: 6 January 2020, PM
- 3 Lecture 2: Tuesday 7th January 2020, PM
- 4 Lecture 3: Wednesday 8th January 2020, PM
- 5 Statistical physics and statistical inference Lecture 2
- 6 What is inference?
- 7 Bayesian inference
- 8 Efficient codes : parity checks LDPC codes
- 9 Error decoding: crystal hunting inference problem
- 10 Error decoding: inference problem
- 11 Phase Transitions in Error correcting codes
- 12 Error correction: decoding
- 13 Phase transitions in decoding
- 14 Statistical inference: general scheme
- 15 Bayesian inference with many unknown and many measurements
- 16 Spin glasses
- 17 Phase transition with many states: spin glasses
- 18 Inference, spin- glass and crystal: tomography of binary mixtures
- 19 Tomography of binary mixtures
- 20 Crystal : much more probable
- 21 Inference with many unknowns crystal hunting with mean-field based algorithms
- 22 Historical development of mean field equations
- 23 BP = Bethe-Peierls = Belief Propagation
- 24 BP equations
- 25 Infinite range models :
- 26 Example: SK model
- 27 SK model, TAP equations
- 28 Two important developments
- 29 2 What happens in a glass phase, when there are many pure states, and therefore many solutions?
- 30 SP=BP 2
- 31 Power of message passing algorithms
- 32 An example of fully connected model: Generalized Linear Regression
- 33 Perceptron learning
- 34 Compressed sensing
- 35 Spin glass with multispin interactions, infinite range
- 36 BP equations
- 37 TAP equations
- 38 Benchmark: noiseless limit of compressed sensing with iid measurments
- 39 Analysis of random instances : phase transitions
- 40 Design the matrix so that one nucleates the naive state crystal nucleation idea,
- 41 Getting around the glass trap
- 42 Nucleation and seeding
- 43 Structured measurement matrix.Variances of the matrix elements
- 44 Numerical study
- 45 Performance of AMP with Gauss-Bernoulli prior: phase diagram
- 46 Many glass states
- 47 Q&A
