Simple and Optimal Greedy Online Contention Resolution Schemes.

Vasilis Livanos

Published in: NeurIPS (2022)

Keyphrases

dynamic programming
locally optimal
online learning
greedy heuristic
optimal control
closed form
marginal utility
consequence finding
minimum length
online environment
online algorithms
greedy algorithm
feature selection
low resolution
worst case
high resolution
email
optimal solution
multiscale
website