Source author record

Zili Xu

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

ResearcherUnclaimed source record

math.FA math.MG Data Structures and Algorithms math.CO

Catalog footprint

Research overview

3works

4topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2024arXiv

Interlacing Polynomial Method for the Column Subset Selection Problem

This paper investigates the spectral norm version of the column subset selection problem. Given a matrix $\mathbf{A}\in\mathbb{R}^{n\times d}$ and a positive integer $k\leq\text{rank}(\mathbf{A})$ , the objective is to select exactly $k$ columns of $\mathbf{A}$ that minimize the spectral norm of the residual matrix after projecting $\mathbf{A}$ onto the space spanned by the selected columns. We use the method of interlacing polynomials introduced by Marcus-Spielman-Srivastava to derive a new upper bound on the minimal approximation error. This new bound is asymptotically sharp when the matrix $\mathbf{A}\in\mathbb{R}^{n\times d}$ obeys a spectral power-law decay. The relevant expected characteristic polynomials can be written as an extension of the expected polynomial for the restricted invertibility problem, incorporating two extra variable substitution operators. Finally, we propose a deterministic polynomial-time algorithm that achieves this error bound up to a computational error.

preprint2020arXiv

Bounds on antipodal spherical designs with few angles

A finite subset $X$ on the unit sphere $\mathbb{S}^{d-1}$ is called an $s$ -distance set with strength $t$ if its angle set $A(X):=\{\langle \mathbf{x},\mathbf{y}\rangle : \mathbf{x},\mathbf{y}\in X,\mathbf{x}\neq\mathbf{y} \}$ has size $s$ , and $X$ is a spherical $t$ -design but not a spherical $(t+1)$ -design. In this paper, we consider to estimate the maximum size of such antipodal set for small $s$ . First, we improve the known bound on $|X|$ for each even integer $s\in[\frac{t+5}{2}, t+1]$ when $t\geq 3$ . We next focus on two special cases: $s=3,\ t=3$ and $s=4,\ t=5$ . Estimating the size of $X$ for these two cases is equivalent to estimating the size of real equiangular tight frames (ETFs) and Levenstein-equality packings, respectively. We first improve the previous estimate on the size of real ETFs and Levenstein-equality packings. This in turn gives a bound on $|X|$ when $s=3,\ t=3$ and $s=4,\ t=5$ , respectively.

preprint2020arXiv

The minimizers of the $p$ -frame potential

For any positive real number $p$ , the $p$ -frame potential of $N$ unit vectors $X:=\{\mathbf x_1,\ldots,\mathbf x_N\}\subset \mathbb R^d$ is defined as ${\rm FP}_{p,N,d}(X)=\sum_{i\neq j}|\langle \mathbf x_i,\mathbf x_j\rangle |^p$ . In this paper, we focus on the special case $N=d+1$ and establish the unique minimizer of ${\rm FP}_{p,d+1,d}$ for $p\in (0,2)$ . Our results completely solve the minimization problem of $p$ -frame potential when $N=d+1$ , which confirms a conjecture posed by Chen, Gonzales, Goodman, Kang and Okoudjou.

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.

Zili Xu

Research overview

Is this your work?

3 publications

Interlacing Polynomial Method for the Column Subset Selection Problem

Bounds on antipodal spherical designs with few angles

The minimizers of the $p$ -frame potential

See the researcher in context

Building this map preview

Zili Xu

Research overview

Is this your work?

3 publications

Interlacing Polynomial Method for the Column Subset Selection Problem

Bounds on antipodal spherical designs with few angles

The minimizers of the ppp-frame potential

See the researcher in context

Building this map preview

The minimizers of the $p$ -frame potential