3 papers
math.CO2026
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\s…
math.NA2026
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…
cs.IT2026
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…