2 papers
cs.DS2026
An Analytic 0.48-Approximation for Non-Monotone k-Submodular Maximization under a Matroid Constraint
Zizong Wang, Yibo Wang, Wenguo Yang
We give a randomized polynomial-time -approximation for maximizing a nonnegative non-monotone -submodular function under a matroid constraint, for every . The algor…
cs.LG2026
Variance-Optimal State Resampling for Reinforcement Learning with Verifiable Rewards
Yibo Wang, Yuanxin Liu, Zhaoran Wang
Reinforcement learning with verifiable rewards spends much of its rollout budget on states that yield no learning signal. We recast this as a question about the sampling distributi…