1 citations · 1 across the 3 of their papers we have counts for
4 papers
A deterministic polynomial-time algorithm for the Bilu--Linial signing problem on bipartite graphs
Zhiqiang Xu
We give a deterministic polynomial-time algorithm for the Bilu--Linial signing problem on bipartite graphs. For every finite simple bipartite graph of maximum degree at most an int…
An Improved Upper Bound for the Bilu-Linial Conjecture via Interlacing Families
Zhiqiang Xu, Xinyue Zhang
The Bilu-Linial conjecture asserts that every -regular graph admits a signing such that the spectral radius of the signed adjacency matrix satisfies $ρ(A_σ)\le 2\sqrt{…
Optimal Frames for Phase Retrieval from Edge Vectors of Optimal Polygons
Zhiqiang Xu, Zili Xu, Xinyue Zhang
This paper aims to characterize the optimal frame for phase retrieval, defined as the frame whose condition number for phase retrieval attains its minimal value. In the context of…
Stability of Least Squares Approximation under Random Sampling
Zhiqiang Xu, Xinyue Zhang
This paper investigates the stability of the least squares approximation within the univariate polynomial space of degree , denoted by . The approximation…