2 ms·Expander graphs and their applications (2006) [pdf]19 points by pfdietz 3y agonullc 3y agoNot quite new enough to cover Irit Dinur's proof of the PCP theorem. (https://dl.acm.org/doi/10.1145/1236457.1236459 https://dl.acm.org/doi/10.1145/1236457.1236459)