Author

Shi Fu

Observed name: Fu, Shi

Institution: Nanyang Technological University

Observed institution: Nanyang Technological University

OpenAlex ID: A5147453294

When Weak Submodularity Meets Matroids: How Does Standard Greedy Behave?

2026 · Zhang, Qixin, Fu, Shi, et al. · arXiv (Cornell University)

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

2026 · Fu, Shi, Qiao, Youming, et al. · arXiv (Cornell University)

Sharp Norms from Finite Structure: Graph Matrices and Structured Chaoses

2026 · Xu, Huibo, Fu, Shi, et al. · arXiv (Cornell University)

A Sharp Barrier for Consistent Submodular Maximization: Any Improvement over $2-\sqrt{2}$ Entails Exponential Queries or Linear Recourse

2026 · Fu, Shi, Zhang, Qixin, et al. · arXiv (Cornell University)

Synchronization Strings over the Optimal Alphabet

2026 · Xu, Huibo, Fu, Shi, et al. · arXiv (Cornell University)

Restricted Eigenvalues Beyond Gaussian Width: Threshold Occupancy under Heavy Tails

2026 · Fu, Shi, Xu, Huibo, et al. · arXiv (Cornell University)

Feature Priming in Online Linear Regression: Sparse-Regret Lower Bounds and Tight Coordinatewise Rates

2026 · Xu, Huibo, Fu, Shi, et al. · arXiv (Cornell University)

Works count: 7

Citation count:

H-index:

I10-index: