The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels.
Christian BorgsJennifer T. ChayesElchanan MosselSébastien RochPublished in: FOCS (2006)
Keyphrases
- lower bound
- upper bound
- worst case
- generalization error bounds
- multi channel
- image reconstruction
- three dimensional
- non binary
- reconstruction method
- reconstruction error
- high resolution
- computerized tomography
- reconstruction process
- compressed sensing
- shape recovery
- objective function
- communication channels
- neural network
- case study
- markov random field
- compressive sensing
- np hard
- tomographic reconstruction
- optimal solution
- discrete sets
- computer vision