Probability
Knowledge of probability is useful for machine learning, especially for machine learning theory/statistical learning theory. This wiki covers some aspects of probability (especially as relevant to machine learning), but for more information see a text covering the subject on its own.