Author

Qi-Xin Zhang

h-index 2 View on Semantic Scholar

We have 4 of 21 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

#machine learning Preprint Sep 2026

A Sharp Barrier for Consistent Submodular Maximization: Any Improvement over $2-\sqrt{2}$ Entails Exponential Queries or Linear Recourse

This work proves that the supremum approximation achievable with polynomially many value queries and worst-case constant recourse is 1-1/e-\varepsilon, and determines the exact curvature-dependent threshold $1-(\sqrt2-1)\vartheta$ for weighted coverage with weighted coverage with $O(\varepsilon^{-1})$ recourse.

Shi Fu, Qi-Xin Zhang, Da-Cheng Tao · 0 citations

#machine learning Preprint Sep 2026

Restricted Eigenvalues Beyond Gaussian Width: Threshold Occupancy under Heavy Tails

Restricted eigenvalue (RE) bounds govern stable recovery by norm-regularized estimators. For isotropic sub-Gaussian measurements, the benchmark sample size is $1+w(A)^2$, where $w(A)$ is the Gaussian width of the normalized descent cone. The COLT 2015 open-problem note (Banerjee et al., 2015) asked whether the same law...

Shi Fu, Hui-Bo Xu, Qi-Xin Zhang et al. · 0 citations

Preprint Jul 2026

Stochastic Pauli-path simulator for large-scale quantum optimization

The stochastic Pauli-path simulator (SPPS), a computational framework for large-scale quantum optimization that enables unbiased stochastic gradient estimation via Pauli-path sampling across optimization iterations, is proposed.

Kai-Ning Zhang, Xin-Biao Wang, Kun-Sheng Li et al. · 0 citations

#machine learning Preprint Aug 2026

Feature Priming in Online Linear Regression: Sparse-Regret Lower Bounds and a Tight Univariate Rate

This analysis identifies a common obstruction: cheap nuisance interpolation causes the refit to underweight the truly predictive coordinate, and an exact target-mass identity and a two-sign argument turn this effect into clipped prediction loss.

Huibo Xu, Shi Fu, Qixin Zhang et al. · 0 citations