Local Estimation of the Block Recovery Functions