16 citations · 16 across the 6 of their papers we have counts for
6 papers
Generalized Interlacing Families: New Error Bounds for CUR Matrix Decompositions
Jian-Feng Cai, Zhiqiang Xu, Zili Xu
This paper introduces the concept of generalized interlacing families of polynomials, which extends the classical interlacing polynomial method to handle polynomials of varying deg…
New Lower Bounds for the Minimum Singular Value in Matrix Selection
Zhiqiang Xu
The objective of the matrix selection problem is to select a submatrix from such that its minimum singular value is…
Signal Recovery on Algebraic Varieties Using Linear Samples
Zhiqiang Xu
The recovery of an unknown signal from its linear measurements is a fundamental problem spanning numerous scientific and engineering disciplines. Commonly, prior knowledge suggests…
Interlacing Polynomial Method for Matrix Approximation via Generalized Column and Row Selection
Jian-Feng Cai, Zhiqiang Xu, Zili Xu
This paper delves into the spectral norm aspect of the Generalized Column and Row Subset Selection (GCRSS) problem. Given a target matrix , th…
Bounds on antipodal spherical designs with few angles
Zhiqiang Xu, Zili Xu, Wei-Hsuan Yu
A finite subset on the unit sphere is called an -distance set with strength if its angle set $A(X):=\{\langle \mathbf{x},\mathbf{y}\rangle : \mathbf{x…
Marginal Likelihood Integrals for Mixtures of Independence Models
Shaowei Lin, Bernd Sturmfels, Zhiqiang Xu
Inference in Bayesian statistics involves the evaluation of marginal likelihood integrals. We present algebraic algorithms for computing such integrals exactly for discrete data of…