Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces

We present a geometric approach toward derandomizing the isolation lemma of Mulmuley, Vazirani, and Vazirani. We construct a quasi-polynomial family of weights that isolate a vertex in any 0/1-poly...