Shixiang Chen

Manifold Proximal Point Algorithms for Dual Principal Component Pursuit and Orthogonal Dictionary Learning

  • Shixiang Chen
  • Shiqian Ma
  • Anthony Man-Cho So
  • Zengde Deng
    • Categories Nonlinear Optimization

    We consider the problem of maximizing the $\ell_1$ norm of a linear map over the sphere, which arises in various machine learning applications such as orthogonal dictionary learning (ODL) and robust subspace recovery (RSR). The problem is numerically challenging due to its nonsmooth objective and nonconvex constraint, and its algorithmic aspects have not been well … Read more

    A Manifold Proximal Linear Method for Sparse Spectral Clustering with Application to Single-Cell RNA Sequencing Data Analysis

  • Shixiang Chen
  • Shiqian Ma
  • Bingyuan Liu
  • Zhongruo Wang
  • Lingzhou Xue
  • Hongyu Zhao
    • Categories Nonlinear Optimization

    Spectral clustering is one of the fundamental unsupervised learning methods widely used in data analysis. Sparse spectral clustering (SSC) imposes sparsity to the spectral clustering and it improves the interpretability of the model. This paper considers a widely adopted model for SSC, which can be formulated as an optimization problem over the Stiefel manifold with … Read more