Matching Triangles and Basing Hardness on an Extremely Popular Conjecture

Amir Abboud, Virginia Vassilevska Williams, Huacheng Yu. Matching Triangles and Basing Hardness on an Extremely Popular Conjecture. In Rocco A. Servedio, Ronitt Rubinfeld, editors, Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015. pages 41-50, ACM, 2015. [doi]

Abstract

Abstract is missing.