Lower Bound on Average-Case Complexity of Inversion of Goldreich's Function by Drunken Backtracking Algorithms.

Dmitry Itsykson

Browse the full CSR paper archive.