Sign in
Bicriteria Algorithms for Maximizing the Difference Between Submodular Function and Linear Function Under Noise.
Mengxue Geng
Shufang Gong
Bin Liu
Weili Wu
Published in:
AAIM (2022)
Keyphrases
</>
bicriteria
efficient solutions
neural network
dynamic programming
knapsack problem
integer linear programming
submodular functions
np hard
combinatorial optimization
kernel methods
greedy algorithm
theoretical guarantees