Author

Xiao-Yu Li

2 papers indexed here

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.

Preprint Sep 2026

Fast Spectral Signing for Vector Balancing

The Koml\'os conjecture, now a theorem, asserts that whenever the columns of a matrix $A\in\mathbb{R}^{m\times n}$ have Euclidean norm at most one, some signs $\varepsilon\in\{-1,1\}^n$ make every coordinate of $A\varepsilon$ bounded by an absolute constant. Guo, Fang, and Lu gave the first polynomial-time algorithm fo...

Xiao-Yu Li · 0 citations

Preprint Sep 2026

Low-Degree Polynomial Approximation of the Cross-Polytope

The degree-distortion tradeoff for polynomial approximation of the $d$-dimensional cross-polytope $B_1^d$ is determined, and degree $\Theta(d)$ is necessary and sufficient for constant distortion.

Xiao-Yu Li · 0 citations