An Equivalence Class for Orthogonal Vectors by Chen, Lijie, Williams, Richard Ryan

“…To establish the equivalences, we introduce two general frameworks for reductions to OV: one based on Σ2 communication protocols, and another based on locality-sensitive hashing families. …”
Get full text