Skip to content

Linear Upper Bounds for Random Walk on Small Density Random 3-CNF.

Michael Alekhnovich, Eli Ben-Sasson

VenueA*FOCS
Year2003
ProceedingsFOCS

Browse the full FOCS paper archive.