1 citations · 1 across the 13 of their papers we have counts for
9 papers · 1 filter
Poisson Exchange Beyond Submodularity: Effective Approximation Algorithms for Offline and Online Subset Selection over Matroids
Shi Fu, Youming Qiao, Dacheng Tao +2
Over the past decade, a growing body of research has shown that -weak submodularity broadly arises in numerous subset selection tasks, including feature selection, neural networ…
A Sharp Barrier for Consistent Submodular Maximization: Any Improvement over Entails Exponential Queries or Linear Recourse
Shi Fu, Qixin Zhang, Dacheng Tao
Consistent submodular maximization studies the tradeoff between solution quality and stability when elements arrive over time. For a monotone submodular objective, which models dim…
Synchronization Strings over the Optimal Alphabet
Huibo Xu, Shi Fu, Youming Qiao +1
Synchronization strings provide deterministic position labels for recovering coordinates after insertions and deletions. Haeupler and Shahrasbi introduced these objects, and subseq…
Feature Priming in Online Linear Regression: Sparse-Regret Lower Bounds and Tight Coordinatewise Rates
Huibo Xu, Shi Fu, Qixin Zhang +1
In high-dimensional online prediction, sparse comparators motivate regret bounds that depend on sparsity rather than ambient dimension. Feature priming seeks such adaptation by rew…
Restricted Eigenvalues Beyond Gaussian Width: Threshold Occupancy under Heavy Tails
Shi Fu, Huibo Xu, Qixin Zhang +1
Restricted eigenvalue (RE) bounds govern stable recovery by norm-regularized estimators. For isotropic sub-Gaussian measurements, the benchmark sample size is , where $w(…
ACE-Brain-0.5: A Unified Embodied Foundational Model for Physical Agentic AI
Brain Team, Ziyang Gong, Haoming Gu +28
Embodied AI is moving from isolated perception or action modules toward physical agents that understand, plan under goals, act through robot bodies, monitor progress, and improve f…