Source author record

Xianpeng Mao

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.OC Machine Learning math.NA Numerical Analysis

Catalog footprint

Research overview

3works

4topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Computation over Tensor Stiefel Manifold: A Preliminary Study

Let $*$ denote the t-product between two third-order tensors. The purpose of this work is to study fundamental computation over the set $St(n,p,l):= \{\mathcal Q\in \mathbb R^{n\times p\times l} \mid \mathcal Q^{\top}* \mathcal Q = \mathcal I \}$ , where $\mathcal Q$ is a third-order tensor of size $n\times p \times l$ and $\mathcal I$ ( $n\geq p$ ) is the identity tensor. It is first verified that $St(n,p,l)$ endowed with the usual Frobenius norm forms a Riemannian manifold, which is termed as the (third-order) \emph{tensor Stiefel manifold} in this work. We then derive the tangent space, Riemannian gradient, and Riemannian Hessian on $St(n,p,l)$ . In addition, formulas of various retractions based on t-QR, t-polar decomposition, Cayley transform, and t-exponential, as well as vector transports, are presented. It is expected that analogous to their matrix counterparts, the formulas derived in this study may serve as building blocks for analyzing optimization problems over the tensor Stiefel manifold and designing Riemannian algorithms for them.

preprint2022arXiv

Practical Approximation Algorithms for $\ell_1$ -Regularized Sparse Rank- $1$ Approximation to Higher-Order Tensors

Two approximation algorithms are proposed for $\ell_1$ -regularized sparse rank-1 approximation to higher-order tensors. The algorithms are based on multilinear relaxation and sparsification, which are easily implemented and well scalable. In particular, the second one scales linearly with the size of the input tensor. Based on a careful estimation of the $\ell_1$ -regularized sparsification, theoretical approximation lower bounds are derived. Our theoretical results also suggest an explicit way of choosing the regularization parameters. Numerical examples are provided to verify the proposed algorithms.

preprint2022arXiv

Several Approximation Algorithms for Sparse Best Rank-1 Approximation to Higher-Order Tensors

Sparse tensor best rank-1 approximation (BR1Approx), which is a sparsity generalization of the dense tensor BR1Approx, and is a higher-order extension of the sparse matrix BR1Approx, is one of the most important problems in sparse tensor decomposition and related problems arising from statistics and machine learning. By exploiting the multilinearity as well as the sparsity structure of the problem, four approximation algorithms are proposed, which are easily implemented, of low computational complexity, and can serve as initial procedures for iterative algorithms. In addition, theoretically guaranteed worst-case approximation lower bounds are proved for all the algorithms. We provide numerical experiments on synthetic and real data to illustrate the effectiveness of the proposed algorithms.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Xianpeng Mao

Research overview

Is this your work?

3 publications

Computation over Tensor Stiefel Manifold: A Preliminary Study

Practical Approximation Algorithms for $\ell_1$ -Regularized Sparse Rank- $1$ Approximation to Higher-Order Tensors

Several Approximation Algorithms for Sparse Best Rank-1 Approximation to Higher-Order Tensors

See the researcher in context

Building this map preview

Xianpeng Mao

Research overview

Is this your work?

3 publications

Computation over Tensor Stiefel Manifold: A Preliminary Study

Practical Approximation Algorithms for ℓ1\ell_1ℓ1​-Regularized Sparse Rank-111 Approximation to Higher-Order Tensors

Several Approximation Algorithms for Sparse Best Rank-1 Approximation to Higher-Order Tensors

See the researcher in context

Building this map preview

Practical Approximation Algorithms for $\ell_1$ -Regularized Sparse Rank- $1$ Approximation to Higher-Order Tensors