Author

Shi Fu

h-index 5 View on Semantic Scholar

We have 7 of 19 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

Poisson Exchange Beyond Submodularity: Effective Approximation Algorithms for Offline and Online Subset Selection over Matroids

Over the past decade, a growing body of research has shown that $\gamma$-weak submodularity broadly arises in numerous subset selection tasks, including feature selection, neural network pruning, and video summarization. Despite its prevalence, maximizing a $\gamma$-weakly submodular function subject to a general matro...

Shi Fu, Youming Qiao, Da-Cheng Tao et al. · 0 citations

Preprint Sep 2026

Sharp Norms from Finite Structure: Graph Matrices and Structured Chaoses

Graph matrices encode dependencies in random matrices built from shared random variables and arise in spectral algorithms, sum-of-squares (SoS), and high-dimensional statistics. We determine how finite graph structure controls their sharp spectral growth. For every fixed simple graph shape in the dense Rademacher model...

Hui-Bo Xu, Shi Fu, Youming Qiao et al. · 0 citations

#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 May 2026

WMAttack: Automated Attack Search for Adversarial Evaluation of World-Model Agents

WMAttack, an automated attack-search framework for adversarial evaluation of world-model agents, is introduced and a theoretical explanation showing that proposal refinement improves finite-budget search when it shifts probability mass toward high-utility attacks is provided.

Zhixiang Guo, Si-Yuan Liang, Shi Fu et al. · arXiv.org · 6 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

Jul 2026

ACE-Brain-0.5: A Unified Embodied Foundational Model for Physical Agentic AI

ACE-Brain-0.5 is presented, a unified embodied foundation model that organizes robot intelligence into five coupled functions: spatial perception, decision making, embodied interaction, self-monitoring, and self-improvement, and SSR+, which extends Scaffold-Specialize-Reconcile with a Reactivate stage after task-vector...

Zi-Yang Gong, Hao-Ming Gu, Ze-Hang Luo et al. · arXiv.org · 3 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