Let A be the family of subsets of R k corresponding to characteristic functions of linear classifiers (sets on which a linear classifier returns positive value).
then the A distance between two probability distributions is we find the subset in A on which the distributions differ the most in the L 1 sense.