Simple Average-Case Lower Bounds for Approximate Near-Neighbor from Isoperimetric Inequalities.

Yitong Yin

Browse the full ICALP paper archive.