On the approximation resistance of balanced linear threshold functions

Aaron Potechin. On the approximation resistance of balanced linear threshold functions. In Moses Charikar, Edith Cohen, editors, Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC 2019, Phoenix, AZ, USA, June 23-26, 2019. pages 430-441, ACM, 2019. [doi]

Abstract

Abstract is missing.