12 citations · 93 across the 29 of their papers we have counts for
4 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…
Sharp Norms from Finite Structure: Graph Matrices and Structured Chaoses
Huibo Xu, Shi Fu, Youming Qiao +1
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…
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…
On the average-case complexity landscape for Tensor-Isomorphism-complete problems over finite fields
Tiange Li, Yinan Li, Youming Qiao +2
In Grochow and Qiao (SIAM J. Comput., 2021), the complexity class Tensor Isomorphism (TI) was introduced and isomorphism problems for groups, algebras, and polynomials were shown t…