A correct low-degree criterion for polynomial-time hardness of inference

Revision history

Every change to a problem is a new signed revision; earlier ones stay as they were. How revisions work

1. Revision 1 · accepted · first revision · displayed · 2026-10-03