Skip to content

Author

Junbin Gao

We have 6 of 41 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

Self-Confirming Superposition Traps in Reinforcement Learning

Reinforcement learning (RL) trains representations on data selected by the agent's policy, which then uses the resulting returns to guide its next choices. We show that this loop can sustain a lower-return policy even when representation fitting is globally optimal on those data. In a self-confirming superposition trap...

Dai Shi, Andi Han, Feng Chen et al. · 0 citations
Open access Aug 2026

Exposition on Over-squashing Problem of GNNs: Current Methods, Benchmarks and Challenges.

This work presents an exposition of the OSQ problem by summarizing its various formulations in the current literature and categorizing existing solutions into three different types, and summarizes the empirical methods proposed by existing works to verify the efficiency of OSQ mitigation approaches.

Dai Shi, Andi Han, Lequan Lin et al. · 0 citations
Preprint Aug 2026

Matched Excess-Outranker Regularization for Candidate-Set Interference in Continual Knowledge Graph Embedding

Continual knowledge graph embedding updates entity and relation representations as a graph grows. Existing methods primarily address catastrophic forgetting, but entity admission also changes the candidate universe of every compatible query. A historical answer can therefore lose rank even when its score and its orderi...

Hao Ren, Junbin Gao, Jiaojiao Jiang · 0 citations
#machine learning Preprint Sep 2026

Nearly Tight Rademacher Bounds for Sparsely Activated Neural Networks

An input may activate few hidden units even when different inputs collectively use an entire network. We study the statistical complexity of this input-dependent sparsity in the one-hidden-layer ReLU model of Awasthi et al. (COLT 2024). For width $s$, at most $k$ active units per input, and effective weight and bias bo...

Xiao-Yu Li, Zhizhou Sha, Jiao-Jiao Jiang et al. · 0 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.