Lower bounds for constant query affine-invariant LCCs and LTCs
Published in In 31st Conference on Computational Complexity (CCC), 2016
Journal version: ACM Transactions on Computation Theory, 2017
Recommended citation: Arnab Bhattacharyya, Sivakanth Gopi, "Lower bounds for constant query affine-invariant LCCs and LTCs." In 31st Conference on Computational Complexity (CCC), 2016.
Download Paper