To Make AI More Fair, Tame Complexity