Abstract
It was recently shown that the block length required to communicate reliably using polar codes scales as a low degree polynomial with respect to the inverse gap between channel capacity and code rate (which can be arbitrarily close to the capacity). This result extends to lossy source coding and to problems in multiuser information theory. We review recent results and also discuss the case of non-binary polar codes.