2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/134269Whereas many results are known about thresholds for ensembles of low-density parity-check codes under message-passing iterative decoding, this is not the case for linear programming decoding. Towards closing this knowledge gap, this paper presents some bounds on the thresholds of low-density parity-check code ensembles under linear programming decoding.Information TheoryBounds on the Threshold of Linear Programming Decodingtext