From spin glasses to Boolean circuits lower bounds – Algorithmic barriers from the overlap gap property
CMSA Room G10 CMSA, 20 Garden Street, CambridgeSpeaker: David Gamarnik (MIT) Title: From spin glasses to Boolean circuits lower bounds. Algorithmic barriers from the overlap gap property Abstract: Many decision and optimization problems over random structures exhibit an apparent gap […]
