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]

Possibly Related Publications

The following publications are possibly variants of this publication: