Probability Estimation in Face of Irrelevant Information