Learning $\mathsf{AC}^0$ Under Graphical Models
在图模型下学习$\mathsf{AC}^0$
机构 * University of Texas at Austin(德克萨斯大学奥斯汀分校) ; Duke University(杜克大学) ; Massachusetts Institute of Technology(麻省理工学院)
AI总结 本文提出在图模型下学习$\mathsf{AC}^0$电路的亚指数时间算法,克服了传统产品结构的限制,扩展了低次多项式逼近的应用范围。
Comments 57 pages