Optimal Compression of Approximate Inner Products and Dimension Reduction

Noga Alon, Bo'az Klartag. Optimal Compression of Approximate Inner Products and Dimension Reduction. In Chris Umans, editor, 58th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2017, Berkeley, CA, USA, October 15-17, 2017. pages 639-650, IEEE Computer Society, 2017. [doi]

Abstract

Abstract is missing.