Author

Zhijie Zhang

h-index 7 View on Semantic Scholar

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

Preprint Oct 2026

Quantum Submodular Maximization

We study the quantum query complexity of maximizing a non-negative submodular function, considering both the unconstrained setting and, for monotone functions, a cardinality constraint $k$ on an $n$-element ground set. In the exact reversible digital value-oracle model, our unconstrained algorithm achieves an expected...

Yong-Gang Jiang, Xiao-Ming Sun, Peng-Hui Yao et al. · 0 citations

Preprint Aug 2026

Bandit Submodular Maximization under Matroid Constraints: Learning Compressed Exchange Policy

balanced fractional exchanges are introduced, which compress the policy mixture into a single fractional base while retaining the exchange information needed by the Poisson analysis, and lead to an polynomial time algorithm with the same regret guarantee.

Zongqi Wan, Zhi-Jie Zhang · 1 citation