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

Open Webpage

David Gamarnik, Aukosh Jagannath, Alexander S. Wein

Published: 01 Jan 2024, Last Modified: 25 Jan 2025SIAM J. Comput. 2024EveryoneRevisionsBibTeXCC BY-SA 4.0