Reliable Computation with Noisy Circuits and Decision Trees-A General n log n Lower Bound

Rdiger Reischuk, Bernd Schmeltz

Browse the full FOCS paper archive.