Learning mathsf{AC}^0 under Locally Sampleable Graphical Models
DGX agentarXiv:2607.08303v1 Announce Type: new Abstract: The problem of learning constant-depth circuits holds profound implications for computational learning theory. In a seminal result, by introducing the l