Submodular Functions: Learnability, Structure, and Optimization

v1v2v3 (latest)

Submodular Functions: Learnability, Structure, and Optimization

12 August 2010

Maria-Florina Balcan

Nicholas J. A. Harvey

ArXiv (abs)PDF HTML

Papers citing "Submodular Functions: Learnability, Structure, and Optimization"

5 / 5 papers shown

Title
Enhancing Neural Subset Selection: Integrating Background Information into Set Representations Binghui Xie Yatao Bian Kaiwen Zhou Yongqiang Chen Peilin Zhao Bo Han Wei Meng James Cheng 52 1 0 05 Feb 2024
Neural Estimation of Submodular Functions with Applications to Differentiable Subset Selection A. De Soumen Chakrabarti 89 5 0 20 Oct 2022
Learning Neural Set Functions Under the Optimal Subset Oracle Zijing Ou Tingyang Xu Qinliang Su Yingzhen Li P. Zhao Yatao Bian BDL 41 10 0 03 Mar 2022
Deterministic Approximation for Submodular Maximization over a Matroid in Nearly Linear Time Kai Han Z. Cao Shuang Cui Benwei Wu 40 22 0 22 Oct 2020
Deep Submodular Functions J. Bilmes Wenruo Bai 75 45 0 31 Jan 2017