A Directed Isoperimetric Inequality with application to Bregman Near Neighbor Lower Bounds.

Amirali Abdullah, Suresh Venkatasubramanian

Browse the full STOC paper archive.