67 citations · 259 across the 42 of their papers we have counts for
43 papers
Interlacing Polynomial Method for the Column Subset Selection Problem
Jian-Feng Cai, Zhiqiang Xu, Zili Xu
This paper investigates the spectral norm version of the column subset selection problem. Given a matrix and a positive integer $k\leq\text{ra…
Improved bounds in Weaver's conjecture for high rank positive semidefinite matrices
Zhiqiang Xu, Zili Xu, Ziheng Zhu
Recently Marcus, Spielman and Srivastava proved Weaver's conjecture, which gives a positive solution to the Kadison-Singer problem. Cohen and Brändén independently ex…
Uniqueness and stability for the solution of a nonlinear least squares problem
Meng Huang, Zhiqiang Xu
In this paper, we focus on the nonlinear least squares: $\mbox{min}_{\mathbf{x} \in \mathbb{H}^d}\| |A\mathbf{x}|-\mathbf{b}\|$ where , $\mathbf{b} \in…
Sparse phase retrieval via Phaseliftoff
Yu Xia, Zhiqiang Xu
The aim of sparse phase retrieval is to recover a -sparse signal from quadratic measurements wher…
Graph Sparsification by Universal Greedy Algorithms
Ming-Jun Lai, Jiaxin Xie, Zhiqiang Xu
Graph sparsification is to approximate an arbitrary graph by a sparse graph and is useful in many applications, such as simplification of social networks, least squares problems, n…
Upper and Lower bounds for matrix discrepancy
Jiaxin Xie, Zhiqiang Xu, Ziheng Zhu
The aim of this paper is to study the matrix discrepancy problem. Assume that are independent scalar random variables with finite support and $\mathbf{u}_1,\ldots,…