New Query Lower Bounds for Submodular Function Minimization.

Andrei Graur Tristan Pollner Vidhya Ramaswamy S. Matthew Weinberg

Published in: ITCS (2020)

Keyphrases

lower bound
objective function
submodular functions
greedy algorithm
upper bound
query processing
range queries
data structure
optimal solution
branch and bound
branch and bound algorithm
neural network
computer vision
training data
multi objective
facility location problem