"Adding information" in this context means providing accurate data that was not previously there. The guesses that the algorithm makes are approximations, but

"Adding information" in this context means providing accurate data that was not previously there. The guesses that the algorithm makes are approximations, but there are many original signals that could produce those same approximations, so the information is not accurate.