Constant-Competitiveness for Random Assignment Matroid Secretary Without Knowing the Matroid.

Richard Santiago Ivan Sergeev Rico Zenklusen

Published in: IPCO (2023)

Keyphrases

greedy algorithm
combinatorial optimization
neural network
data sets
genetic algorithm
e learning
similarity measure
reinforcement learning
randomly generated
uniformly distributed
submodular functions