SC
Shengminjie Chen
cs.DSmath.OCquant-phcs.CCcs.DMcs.LG
On Valency
published · living versionsW_fnfyyyhz·v1 · currentpublished
When Weak Submodularity Meets Matroids: How Does Standard Greedy Behave?
with Qixin Zhang, Shi Fu, Chao Qian, Dacheng Tao
1 version
Preprints & journals
7 papers in the corpus · 2023–2026When Weak Submodularity Meets Matroids: How Does Standard Greedy Behave?2610.26967v2 · Qixin Zhang, Shi Fu, Shengminjie Chen et al.2026 · 0 citationsarXivon Valency
A Deterministic -Approximation for Non-monotone Submodular Maximization under Matroid Constraints2610.16785v1 · Shengminjie Chen, Kaifeng Lin, Xiaoming Sun et al.2026 · 0 citationsarXiv
Breaking the 1/3 Barrier for constrained -Submodular Maximization: A Proportional Top-2 Randomized Framework2609.15677v2 · Siyuan Chen, Shengminjie Chen, Suixiang Gao et al.2026 · 0 citationsarXiv
Deterministic Algorithm for Non-monotone Submodular Maximization under Matroid and Knapsack Constraints2603.11996v2 · Shengminjie Chen, Yiwei Gao, Kaifeng Lin et al.2026 · 0 citationsarXiv
A Lyapunov Framework for Quantum Algorithm Design in Combinatorial Optimization with Approximation Ratio Guarantees2512.21716v1 · Shengminjie Chen, Ziyang Li, Hongyi Zhou et al.2025 · 0 citationsarXiv
Stochastic Quantum Hamiltonian Descent2507.15424v1 · Sirui Peng, Shengminjie Chen, Xiaoming Sun et al.2025 · 0 citationsarXiv
Continuous Non-monotone DR-submodular Maximization with Down-closed Convex Constraint2307.09616v3 · Shengminjie Chen, Donglei Du, Wenguo Yang et al.2023 · 1 citationarXiv
Career total: 27 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.