We consider the problem of generating high-quality random bits from a stream of blocks, where the 'good blocks' carry entropy but 'bad blocks' may be correlated with the good ones. I will describe recent progress on this problem, highlight several open questions, and discuss interesting connections to Boolean function analysis and fault-tolerant distributed computing.
