[19] Simon S Du and Surbhi Goel. Improved learning of one-hidden-layer convolutional neural networks with overlaps. arXiv preprint arXiv:1805.07798, 2018.
[20] Simon S Du, Jason D Lee, Yuandong Tian, Aarti Singh, and Barnabas Poczos. Gradient descent learns one-hidden-layer cnn: Don't be afraid of spurious local minima. In International Conference on Machine Learning (ICML), pages 1339-1348, 2018.
[21] Anatoly Dymarsky and Kirill Pavlenko. Tensor network to learn the wave function of data. Physical Review Research, 4(4):043111, 2022.
[22] Timo Felser, Marco Trenti, Lorenzo Sestini, Alessio Ganelle, Davide Zuliani, Donatella Lucchesi, and Simone Montangero. Quantum-inspired machine learning on high-energy physics data. npj Quantum Information, 7(1):1-8, 2021.
[23] Michael R Garey and David S Johnson. Computers and intractability. A Guide to the Theory of NP-Completeness, 1979.
[24] Rong Ge, Yunwei Ren, Xiang Wang, and Mo Zhou. Understanding deflation process in over-parametrized tensor decomposition. In Advances in Neural Information Processing Systems (NeurIPS), 2021.
[25] Lars Grasedyck. Hierarchical singular value decomposition of tensors. SIAM journal on matrix analysis and applications, 31(4):2029-2054, 2010.
[26] Albert Gu, Karan Goel, and Christopher Ré. Efficiently modeling long sequences with structured state spaces. International Conference on Learning Representations (ICLR), 2022.
[27] Siu-Wai Ho and Raymond W Yeung. The interplay between entropy and variational distance. IEEE Transactions on Information Theory, 56(12):5906-5929, 2010.
[28] Zhih-Ahn Jia, Lu Wei, Yu-Chun Wu, Guang-Can Guo, and Guo-Ping Guo. Entanglement area law for shallow and deep quantum neural network states. New Journal of Physics, 22(5):053022, 2020.
[29] George Karypis and Vipin Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on scientific Computing, 20(1):359-392, 1998.
[30] Valentin Khrulkov, Alexander Novikov, and Ivan Oseledets. Expressive power of recurrent neural networks. International Conference on Learning Representations (ICLR), 2018.
[31] Valentin Khrulkov, Oleksii Hrinchuk, and Ivan Oseledets. Generalized tensor models for recurrent neural networks. International Conference on Learning Representations (ICLR), 2019.
[32] Diederik P Kingma and Jimmy Ba. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980, 2014.
[33] Alex Krizhevsky. Learning multiple layers of features from tiny images. Technical report, 2009.
[34] Yoav Levine, Or Sharir, and Amnon Shashua. Benefits of depth for long-term memory of recurrent networks. International Conference on Learning Representations (ICLR) Workshop, 2018.
[35] Yoav Levine, David Yakira, Nadav Cohen, and Amnon Shashua. Deep learning and quantum entanglement: Fundamental connections with implications to network design. International Conference on Learning Representations (ICLR), 2018.
[36] Yoav Levine, Or Sharir, Nadav Cohen, and Amnon Shashua. Quantum entanglement in deep learning architectures. To appear in Physical Review Letters, 2019.
[37] Jingling Li, Yanchao Sun, Jiahao Su, Taiji Suzuki, and Furong Huang. Understanding generalization in deep learning via tensor methods. In International Conference on Artificial Intelligence and Statistics, pages 504-515. PMLR, 2020.
[38] Sirui Lu, Marton Kanasz-Nagy, Ivan Kukuljan, and J Ignacio Cirac. Tensor networks and efficient descriptions of classical data. arXiv preprint arXiv:2103.06872, 2021.
[39] Eran Malach and Shai Shalev-Shwartz. A provably correct algorithm for deep learning that actually works. arXiv preprint arXiv:1803.09522, 2018.
[40] John Martyn, Guifre Vidal, Chase Roberts, and Stefan Leichenauer. Entanglement and tensor networks for supervised image classification. arXiv preprint arXiv:2007.06082, 2020.
[41] Kento Nozawa and Issei Sato. Empirical evaluation and theoretical analysis for representation learning: A survey. arXiv preprint arXiv:2204.08226, 2022.