@article{learningmathsfac0underlocallysampleableg, title = {Learning $\mathsf{AC}^0$ under Locally Sampleable Graphical Models}, author = {Weiming Feng and Xiongxin Yang and Yixiao Yu and Yiyao Zhang}, year = {2026}, eprint = {2607.08303}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2607.08303}, }