63 citations · 168 across the 57 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Improved Deterministic Streaming Algorithms for Non-monotone Submodular Maximization
Xiaoming Sun, Jialin Zhang, Shuo Zhang
Submodular maximization is one of the central topics in combinatorial optimization. It has found numerous applications in the real world. Streaming algorithms for submodule maximiz…
cs.LG2023★ 1 cited
Bandit Multi-linear DR-Submodular Maximization and Its Applications on Adversarial Submodular Bandits
Zongqi Wan, Jialin Zhang, Wei Chen +2
We investigate the online bandit learning of the monotone multi-linear DR-submodular functions, designing the algorithm that attains of $(1…