Exponential Lower Bounds for Smooth 3-LCCs and Sharp Bounds for Designs

Pravesh K. Kothari, Peter Manohar. Exponential Lower Bounds for Smooth 3-LCCs and Sharp Bounds for Designs. In 65th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2024, Chicago, IL, USA, October 27-30, 2024. pages 1802-1845, IEEE, 2024. [doi]

Abstract

Abstract is missing.