An EPTAS for Budgeted Matroid Independent Set.

Ilan Doron Arad Ariel Kulik Hadas Shachnai

Published in: CoRR (2022)

Keyphrases

independent set
greedy algorithm
kernel classifiers
maximum independent set
multi class
online algorithms
combinatorial optimization
submodular functions
decision boundary
support vector
data model
dynamic programming
supervised learning