Preprint
Jul 2026
Learning $\mathsf{AC}^0$ under Locally Sampleable Graphical Models
A quasipolynomial-time learner for $\mathsf{AC}^0$ under graphical models that admit efficient local samplers, circumventing the polynomial-growth requirement in prior work.
Weiming Feng, Xiongxin Yang, Yixiao Yu et al.
· 0 citations