Volume 38, Issue 1
Generalized T-Product Tensor Bernstein Bounds

Shih Yu Chang & Yimin Wei

Ann. Appl. Math., 38 (2022), pp. 25-61.

Published online: 2022-01

Export citation
  • Abstract

Since Kilmer et al. introduced the new multiplication method between two third-order tensors around 2008 and third-order tensors with such multiplication structure are also called as T-product tensors, T-product tensors have been applied to many fields in science and engineering, such as low-rank tensor approximation, signal processing, image feature extraction, machine learning, computer vision, and the multi-view clustering problem, etc. However, there are very few works dedicated to exploring the behavior of random T-product tensors. This work considers the problem about the tail behavior of the unitarily invariant norm for the summation of random symmetric T-product tensors. Majorization and antisymmetric Kronecker product tools are main techniques utilized to establish inequalities for unitarily norms of multivariate T-product tensors. The Laplace transform method is integrated with these inequalities for unitarily norms of multivariate T-product tensors to provide us with Bernstein bound estimation of Ky Fan $k$-norm for functions of the symmetric random T-product tensors summation. Finally, we also  apply T-product Bernstein inequality to bound Ky Fan norm of covariance T-product tensor induced by hypergraph signal processing.

  • AMS Subject Headings

15B52, 60B20, 11M50, 15A69

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{AAM-38-25, author = {Chang , Shih Yu and Wei , Yimin}, title = {Generalized T-Product Tensor Bernstein Bounds}, journal = {Annals of Applied Mathematics}, year = {2022}, volume = {38}, number = {1}, pages = {25--61}, abstract = {

Since Kilmer et al. introduced the new multiplication method between two third-order tensors around 2008 and third-order tensors with such multiplication structure are also called as T-product tensors, T-product tensors have been applied to many fields in science and engineering, such as low-rank tensor approximation, signal processing, image feature extraction, machine learning, computer vision, and the multi-view clustering problem, etc. However, there are very few works dedicated to exploring the behavior of random T-product tensors. This work considers the problem about the tail behavior of the unitarily invariant norm for the summation of random symmetric T-product tensors. Majorization and antisymmetric Kronecker product tools are main techniques utilized to establish inequalities for unitarily norms of multivariate T-product tensors. The Laplace transform method is integrated with these inequalities for unitarily norms of multivariate T-product tensors to provide us with Bernstein bound estimation of Ky Fan $k$-norm for functions of the symmetric random T-product tensors summation. Finally, we also  apply T-product Bernstein inequality to bound Ky Fan norm of covariance T-product tensor induced by hypergraph signal processing.

}, issn = {}, doi = {https://doi.org/10.4208/aam.OA-2021-0012}, url = {http://global-sci.org/intro/article_detail/aam/20172.html} }
TY - JOUR T1 - Generalized T-Product Tensor Bernstein Bounds AU - Chang , Shih Yu AU - Wei , Yimin JO - Annals of Applied Mathematics VL - 1 SP - 25 EP - 61 PY - 2022 DA - 2022/01 SN - 38 DO - http://doi.org/10.4208/aam.OA-2021-0012 UR - https://global-sci.org/intro/article_detail/aam/20172.html KW - T-product tensors, T-eigenvalues, T-singular values, Bernstein bound, Courant-Fischer theorem for T-product tensors. AB -

Since Kilmer et al. introduced the new multiplication method between two third-order tensors around 2008 and third-order tensors with such multiplication structure are also called as T-product tensors, T-product tensors have been applied to many fields in science and engineering, such as low-rank tensor approximation, signal processing, image feature extraction, machine learning, computer vision, and the multi-view clustering problem, etc. However, there are very few works dedicated to exploring the behavior of random T-product tensors. This work considers the problem about the tail behavior of the unitarily invariant norm for the summation of random symmetric T-product tensors. Majorization and antisymmetric Kronecker product tools are main techniques utilized to establish inequalities for unitarily norms of multivariate T-product tensors. The Laplace transform method is integrated with these inequalities for unitarily norms of multivariate T-product tensors to provide us with Bernstein bound estimation of Ky Fan $k$-norm for functions of the symmetric random T-product tensors summation. Finally, we also  apply T-product Bernstein inequality to bound Ky Fan norm of covariance T-product tensor induced by hypergraph signal processing.

Shih Yu Chang & Yimin Wei. (1970). Generalized T-Product Tensor Bernstein Bounds. Annals of Applied Mathematics. 38 (1). 25-61. doi:10.4208/aam.OA-2021-0012
Copy to clipboard
The citation has been copied to your clipboard