Low-Degree Hardness of Random Optimization Problems

Document Details

Document Type
Pub Defense Publication
Publication Date
Nov 01, 2020
Source ID
10.1109/focs46700.2020.00021

Entities

People

  • Alexander S. Wein
  • Aukosh Jagannath
  • David Gamarnik

Organizations

  • National Science Foundation
  • Natural Sciences and Engineering Research Council
  • Office of Naval Research