Added reference to the ML certificate property

This commit is contained in:
Andreas Tsouchlos 2023-04-13 01:57:19 +02:00
parent 8b2f2703db
commit 696e31ed24

View File

@ -527,7 +527,14 @@ The resulting formulation of the relaxed optimization problem becomes%
\end{aligned} \label{eq:lp:relaxed_formulation}
\end{align}%
\todo{Mention ML certificate property}
One aspect making \ac{LP} decoding especially appealing is the very strong
theoretical guarantee that comes with it, called the
\textit{\ac{ML} certificate property} \cite[Sec. III. B.]{feldman_paper}.
This is the property that when a valid result is produced by an \ac{LP}
decoder, it is always the \ac{ML} codeword.
This leads to an interesting application of \ac{LP} decoding to
approximate \ac{ML} decoding behavior, by successively adding redundant
parity-checks until a valid result is returned \cite[Sec. IV.]{alp}.
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%