An interference mitigation system randomizes transmissions to cell-edge users by carefully controlling the probability of transmission to these users, thereby creating a virtual fractional frequency system that does not require extensive frequency management and coordination across the network. In some embodiments, the interference mitigation system identifies severely interfered links and reduces the probability of transmission on these links, with the result being a reduced probability of interference.