1. Abbe, E., Sandon, C.: Provable limitations of deep learning. arXiv e-prints p. 1812.06369 (2018)
2. Ajtai, M.: $$\sum ^1_1$$-formulae on finite structures. Ann. Pure Appl. Logic 24, 1–48 (1983)
3. Allen-Zhu, Z., Li, Y., Liang, Y.: Learning and generalization in overparameterized neural networks, going beyond two layers. arXiv e-prints p. 1811.04918 (2018)
4. Allen-Zhu, Z., Li, Y., Song, Z.: A convergence theory for deep learning via over-parameterization. arXiv e-prints p. 1811.03962 (2018)
5. Andoni, A., Panigrahy, R., Valiant, G., Zhang, L.: Learning polynomials with neural networks. In: Xing, E.P., Jebara, T. (eds.) Proceedings of the 31st International Conference on Machine Learning. pp. 1908–1916 (2014)