LP decoding corrects a constant fraction of errors.

Jon Feldman Tal Malkin Rocco A. Servedio Cliff Stein Martin J. Wainwright

Published in: ISIT (2004)

Keyphrases

linear programming
linear program
neural network
decision trees
error analysis
error detection
decoding algorithm
objective function
prediction error
estimation error
error propagation