Exact and approximation algorithms for sparse PCA

Y Li, W Xie - arXiv preprint arXiv:2008.12438, 2020 - arxiv.org
Sparse PCA (SPCA) is a fundamental model in machine learning and data analytics, which
has witnessed a variety of application areas such as finance, manufacturing, biology …

D-optimal data fusion: Exact and approximation algorithms

Y Li, M Fampa, J Lee, F Qiu, W Xie… - INFORMS Journal on …, 2024 - pubsonline.informs.org
We study the D-optimal Data Fusion (DDF) problem, which aims to select new data points,
given an existing Fisher information matrix, so as to maximize the logarithm of the …

Exact and approximation algorithms for sparse principal component analysis

Y Li, W Xie - INFORMS Journal on Computing, 2024 - pubsonline.informs.org
Sparse principal component analysis (SPCA) is designed to enhance the interpretability of
traditional principal component analysis by optimally selecting a subset of features that …

Variable selection for kernel two-sample tests

J Wang, SS Dey, Y Xie - arXiv preprint arXiv:2302.07415, 2023 - arxiv.org
We consider the variable selection problem for two-sample tests, aiming to select the most
informative variables to distinguish samples from two groups. To solve this problem, we …

On computing with some convex relaxations for the maximum-entropy sampling problem

Z Chen, M Fampa, J Lee - INFORMS Journal on Computing, 2023 - pubsonline.informs.org
Based on a factorization of an input covariance matrix, we define a mild generalization of an
upper bound of Nikolov and of Li and Xie for the NP-hard constrained maximum-entropy …

An outer-approximation algorithm for maximum-entropy sampling

M Fampa, J Lee - Discrete Applied Mathematics, 2024 - Elsevier
We apply the well-known outer-approximation algorithm (OA) of convex mixed-integer
nonlinear optimization to the maximum-entropy sampling problem (MESP), using convex …

Mixing convex-optimization bounds for maximum-entropy sampling

Z Chen, M Fampa, A Lambert, J Lee - Mathematical Programming, 2021 - Springer
The maximum-entropy sampling problem is a fundamental and challenging combinatorial-
optimization problem, with application in spatial statistics. It asks to find a maximum …

Generalized scaling for the constrained maximum-entropy sampling problem

Z Chen, M Fampa, J Lee - Mathematical Programming, 2024 - Springer
The best practical techniques for exact solution of instances of the constrained maximum-
entropy sampling problem, a discrete-optimization problem arising in the design of …

Beyond symmetry: Best submatrix selection for the sparse truncated svd

Y Li, W Xie - Mathematical Programming, 2024 - Springer
The truncated singular value decomposition (SVD), also known as the best low-rank matrix
approximation with minimum error measured by a unitarily invariant norm, has been applied …

Tridiagonal maximum-entropy sampling and tridiagonal masks

H Al-Thani, J Lee - Discrete Applied Mathematics, 2023 - Elsevier
The NP-hard maximum-entropy sampling problem (MESP) seeks a maximum (log-)
determinant principal submatrix, of a given order, from an input covariance matrix C. We give …