We show on theoretical grounds that, even in the presence of noise, probabilistic measurement strategies (which have a certain probability of failure or abstention) can provide, upon a heralded successful outcome, estimates with a precision that exceeds the deterministic bounds for the average precision. This establishes a new ultimate bound on the phase estimation precision of particular measurement outcomes (or sequence of outcomes). For probe systems subject to local dephasing, we quantify such precision limit as a function of the probability of failure that can be tolerated. Our results show that the possibility of abstaining can set back the detrimental effects of noise. New J. Phys. 18 (2016) 103049 J Calsamiglia et al m m 2 . Solving equation (E.1) for c p m J 2 and summing over m we obtain 15 New J. Phys. 18 (2016) 103049 J Calsamiglia et al 1 . E . 2 J J m J J m m J m J m J , 2Now, for our strategy all j but the maximum one, j=J, are filtered out, and no further filtering is required within the block J, i.e. we have = f 1 m J , for all + J 2 1values of m. Then s J =1 and