Bravely, Moderately: A Common Theme in Four Recent Results

Webpage for an essay by Oded Goldreich


Abstract

We highlight a common theme in four relatively recent works that establish remarkable results by an iterative approach. Starting from a trivial construct, each of these works applies an ingeniously designed sequence of iterations that yields the desired result, which is highly non-trivial. Furthermore, in each iteration, the construct is modified in a relatively moderate manner. The four works we refer to are

Material available on-line


Back to either Oded Goldreich's homepage. or general list of papers.