Approximate Orthogonal Vectors and Diameter via Regularity Lemma.

Alexandr Andoni, Shunhua Jiang, Stepan Zharkov

Browse the full STOC paper archive.