Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics

David Gamarnik, Aukosh Jagannath, Alexander S. Wein. Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics. SIAM Journal on Computing, 53(1):1-46, February 2024. [doi]

Abstract

Abstract is missing.