The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels.
Christian BorgsJennifer T. ChayesElchanan MosselSebastien RochPublished in: CoRR (2006)
Keyphrases
- upper bound
- lower bound
- worst case
- generalization error bounds
- compressed sensing
- image reconstruction
- discrete tomography
- reconstruction process
- non binary
- reconstruction method
- reconstruction error
- data sets
- shape reconstruction
- reconstructed image
- error bounds
- high resolution
- three dimensional
- constraint satisfaction problems
- np hard
- training set
- support vector
- optimal solution
- compressive sensing
- case study
- learning algorithm
- neural network
- discrete sets
- real time