Applications of Random Algebraic Constructions to Hardness of Approximation

Boris Bukh, Karthik C. S., Bhargav Narayanan. Applications of Random Algebraic Constructions to Hardness of Approximation. In 62nd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2021, Denver, CO, USA, February 7-10, 2022. pages 237-244, IEEE, 2021. [doi]

Abstract

Abstract is missing.