Author

Youming Qiao

h-index 20 View on Semantic Scholar

We have 2 of 64 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