[35] S. Negahban, B. Yu, M. J. Wainwright, and P. K. Ravikumar. A unified framework for high-dimensional analysis of M-estimators with decomposable regularizers. In Proceedings of Advances in Neural Information Processing Systems, pages 1348–1356, 2009. 4
[36] E. Newman, L. Horesh, H. Avron, and M. Kilmer. Stable tensor neural networks for rapid deep learning. arXiv preprint arXiv:1811.06569, 2018. 1, 2.2, 5, B.2
[37] B. Neyshabur, R. Tomioka, and N. Srebro. Norm-based capacity control in neural networks. In Conference on Learning Theory, pages 1376-1401. PMLR, 2015. 1, 5, 6, C.1
[38] F. Qian, Z. Liu, Y. Wang, S. Liao, S. Pan, and G. Hu. Dtae: Deep tensor autoencoder for 3-D seismic data interpolation. IEEE Transactions on Geoscience and Remote Sensing, 60:1-19, 2021. 1
[39] F. Qian, Z. Liu, Y. Wang, Y. Zhou, and G. Hu. Ground truth-free 3-D seismic random noise attenuation via deep tensor convolutional neural networks in the time-frequency domain. IEEE Transactions on Geoscience and Remote Sensing, 60:1-17, 2022. 1
[40] H. Qiu, Y. Wang, S. Tang, D. Meng, and Q. Yao. Fast and provable nonconvex tensor RPCA. In International Conference on Machine Learning, pages 18211-18249. PMLR, 2022. 1, 5
[41] D. Savostianova, E. Zangrando, G. Ceruti, and F. Tudisco. Robust low-rank training via approximate orthonormal constraints. arXiv preprint arXiv:2306.01485, 2023. 6
[42] I. Steinwart and A. Christmann. Support vector machines. Springer Science & Business Media, 2008. 4.3, 9, E, 35
[43] T. Suzuki, H. Abe, and T. Nishimura. Compression based bound for non-compressed network: unified generalization error analysis of large compressible deep neural network. In International Conference on Learning Representations, 2020. 1, 4.3, 5, 6, E, 27
[44] M. Talagrand. A new look at independence. The Annals of Probability, pages 1-34, 1996. 30
[45] N. Timor, G. Vardi, and O. Shamir. Implicit regularization towards rank minimization in ReLU networks. In The 34th International Conference on Algorithmic Learning Theory, 2023. 4.2, 5
[46] G. Vardi and O. Shamir. Implicit regularization in ReLU networks with the square loss. In Conference on Learning Theory, pages 4224-4258. PMLR, 2021. 4.2, 5
[47] R. Vershynin. High-dimensional probability: An introduction with applications in data science, volume 47. Cambridge university press, 2018. E, E.1, 31, 32
[48] A. Wang, Z. Jin, and G. Tang. Robust tensor decomposition via t-SVD: Near-optimal statistical guarantee and scalable algorithms. Signal Processing, 167:107319, 2020. A.3
[49] A. Wang, C. Li, Z. Jin, and Q. Zhao. Robust tensor decomposition via orientation invariant tubal nuclear norms. In AAAI, pages 6102-6109, 2020. 5
[50] A. Wang, G. Zhou, Z. Jin, and Q. Zhao. Tensor recovery via  $*_{L}$ -spectral  $k$ -support norm. IEEE Journal of Selected Topics in Signal Processing, 15(3):522-534, 2021. 2.1, 2.1, 2.1, 7, 5
[51] L. Wang, G. W. Ding, R. Huang, Y. Cao, and Y. C. Lui. Adversarial robustness of pruned neural networks. 2018. 6
[52] Z. Wang, J. Dong, X. Liu, and X. Zeng. Low-rank tensor completion by approximating the tensor average rank. In Proceedings of the IEEE/CVF International Conference on Computer Vision, pages 4612-4620, 2021. 7
[53] Z. Wu, L. Shu, Z. Xu, Y. Chang, C. Chen, and Z. Zheng. Robust tensor graph convolutional networks via t-SVD based graph augmentation. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pages 2090-2099, 2022. 1, 2.2, 5
[54] D. Xia and M. Yuan. On polynomial time methods for exact low rank tensor completion. arXiv preprint arXiv:1702.06980, 2017. 3.2