SF
Shi Fu
cs.LGcs.DScs.DMmath.OCcs.FLcs.ITmath.ITmath.PRstat.APstat.ML
On Valency
published · living versionsW_fnfyyyhz·v1 · currentpublished
When Weak Submodularity Meets Matroids: How Does Standard Greedy Behave?
with Qixin Zhang, Shengminjie Chen, Chao Qian, Dacheng Tao
1 version
W_ggjksh4e·v2published
Preprints & journals
7 papers in the corpus · 2026When Weak Submodularity Meets Matroids: How Does Standard Greedy Behave?2610.26967v2 · Qixin Zhang, Shi Fu, Shengminjie Chen et al.2026 · 0 citationsarXivon Valency
Poisson Exchange Beyond Submodularity: Effective Approximation Algorithms for Offline and Online Subset Selection over Matroids2609.24569v2 · Shi Fu, Youming Qiao, Dacheng Tao et al.2026 · 0 citationsarXiv
Sharp Norms from Finite Structure: Graph Matrices and Structured Chaoses2609.14266v1 · Huibo Xu, Shi Fu, Youming Qiao et al.2026 · 0 citationsarXiv
A Sharp Barrier for Consistent Submodular Maximization: Any Improvement over Entails Exponential Queries or Linear Recourse2609.09986v1 · Shi Fu, Qixin Zhang, Dacheng Tao2026 · 0 citationsarXiv
Restricted Eigenvalues Beyond Gaussian Width: Threshold Occupancy under Heavy Tails2609.03504v1 · Shi Fu, Huibo Xu, Qixin Zhang et al.2026 · 0 citationsarXiv
Synchronization Strings over the Optimal Alphabet2609.04122v2 · Huibo Xu, Shi Fu, Youming Qiao et al.2026 · 0 citationsarXivon Valency
Feature Priming in Online Linear Regression: Sparse-Regret Lower Bounds and Tight Coordinatewise Rates2608.17573v2 · Huibo Xu, Shi Fu, Qixin Zhang et al.2026 · 0 citationsarXiv
Career total: 7 works. 7 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.