The Query Complexity of Finding Local Minima in the Lattice.

Amos Beimel, Felix Geller, Eyal Kushilevitz

Browse the full COLT paper archive.