Efficient Estimation of OOMs