Skip to content

Author

Xiaoyu Li

We have 7 of 18 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.

Preprint Sep 2026

TrajMark: Ownership Attribution and Segment-Level Tamper Localization for Coding-Agent Trajectories

Watermarking the final patch produced by a coding agent provides provenance evidence for the submitted artifact, but does not authenticate the visible process that produced it. Behavioral watermarking methods primarily provide a global detection or identifier-recovery signal, so a locally edited trajectory may retain s...

Bo-Kang Zeng, Zhengguang Gao, Xiao-Yu Li et al. · 0 citations
#machine learning Preprint Sep 2026

Characterizing Language Generation in the Limit: Finite Witnesses and a Separation-Width Hierarchy

Language generation in the limit asks for valid unseen elements from every exhaustive positive presentation of an unknown infinite language. We characterize this task for arbitrary families over a countable universe. Generation is possible exactly when each target can be assigned a finite positive witness so that the t...

Xiao-Yu Li, Andi Han, Jiao-Jiao Jiang et al. · 0 citations
#machine learning Preprint Sep 2026

Nearly Tight Rademacher Bounds for Sparsely Activated Neural Networks

A spherical-cap construction proves the latter claim without assuming sparsity merely on the sampling support without assuming sparsity merely on the sampling support, and obtains agnostic minimax excess-risk bounds of order up to logarithms.

Xiao-Yu Li, Zhizhou Sha, Jiao-Jiao Jiang et al. · 0 citations
Jul 2026

TRACE: A Two-Channel Robust Attribution Watermark via Complementary Embeddings for LLM-Agent Trajectories

TRACE is presented, to the authors' knowledge the first agent watermark that is distortion-free in its action choices, self-synchronizing under deletion, and unconditionally invariant under rewriting, and it is proved this behavioral watermark's signal is bought with decision entropy.

Zhengguang Gao, Xiao-Yu Li, Xiao-Yang Feng et al. · 3 citations
Preprint Jul 2026

The Exact Worst-Case Tail Probability under Bounded Kurtosis

We determine exactly what a kurtosis bound buys for one-sided tail control. For the class $\mathcal{C}(\kappa)$ of real random variables with mean $0$, variance $1$, and fourth moment at most $\kappa$, the skewness left free, we compute the worst-case tail probability $V_1(t,\kappa)=\sup_{X\in\mathcal{C}(\kappa)}\mathb...

Xiaoyu Li, Andi Han, Jiaojiao Jiang et al. · 0 citations
Preprint Aug 2026

Optimistic Rates for Multiclass PAC Learning

Worst-case multiclass bounds do not become smaller when the best classifier is already nearly correct: what is missing is an optimistic rate, a guarantee whose fluctuation scales with the oracle risk itself. For a class of Natarajan dimension $d_N$ and Daniely-Shalev-Shwartz dimension $d_{DS}$, the optimal excess risk...

Xiao-Yu Li, Andi Han, Jiao-Jiao Jiang et al. · 1 citation

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.