The complexity of approximating averages on bounded-degree graphs.

Andreas Galanis, Daniel Stefankovic, Eric Vigoda

Browse the full FOCS paper archive.