Smoothed Analysis for Graph Isomorphism.

Michael Anastos, Matthew Kwan, Benjamin R. Moore

Browse the full STOC paper archive.