@article{learningmathsfac0undergraphicalmodels,
  title = {Learning $\mathsf{AC}^0$ Under Graphical Models},
  author = {Gautam Chandrasekaran and Jason Gaitonde and Ankur Moitra and Arsen Vasilyan},
  year = {2026},
  eprint = {2604.06109},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2604.06109},
}