Skip to content

Author

Zhi-Jie Zhang

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

Sep 2026

Linear-Query Deterministic Approximation for Non-monotone Submodular Maximization under a Knapsack Constraint

This work studies non-monotone SMK and focuses on deterministic algorithms with linear query complexity and obtains a deterministic submodular maximization approximation with bicriteria approximation with O(n\log(1/\varepsilon)/\varepsilon)/\varepsilon^2) queries, improving over the previous $O(n^2/\varepsilon)$ query...

Zi-Hui Liu, Zhi-Jie Zhang · 2 citations
Sep 2026

Budget-Independent Influence Maximization in Nearly Linear Time

This work reserves $O(\varepsilon k)$ seed positions for cost-weighted random vertices, allowing reverse-reachable searches to stop as soon as they encounter a reserved seed.

Zhi-Jie Zhang · 1 citation

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.