Many communication systems of interest contain multiple uncoordinated users that share a common medium (e.g., wireless ad-hoc networks). These systems can be mathematically modeled as the so-called interference channel, for which the capacity region is still unknown.