1. A method for decoding data in non-volatile storage, comprising: performing multiple sense operations, including a first sense operation and at least one subsequent sense operation, on at least one non-volatile storage element; and determining a programming state of the at least one non-volatile storage element using iterative probabilistic decoding, the iterative probabilistic decoding uses reliability metrics which are based on the multiple sense operations, wherein the iterative probabilistic decoding iterates initially using first reliability metrics which are based on the first sense operation but not the at least one subsequent sense operation, the first reliability metrics are adjusted to obtain adjusted reliability metrics as the iterative probabilistic decoding iterates, and the adjusted reliability metrics are adjusted, as the iterative probabilistic decoding iterates further, based on the at least one subsequent sense operation.