Sample-Based Matroid Prophet Inequalities.

Hu Fu Pinyan Lu Zhihao Gavin Tang Hongxun Wu Jinzhao Wu Qianfan Zhang

Published in: CoRR (2024)

Keyphrases

sufficient conditions
greedy algorithm
combinatorial optimization
small sample
data sets
databases
sample size
facility location problem
mixed integer linear programs
data mining
information retrieval
feature selection
np hard
linear inequalities