Simple and Optimal Online Contention Resolution Schemes for k-Uniform Matroids.

Atanas Dinev S. Matthew Weinberg

Published in: ITCS (2024)

Keyphrases

online learning
optimal solution
multiscale

high resolution
image quality
real time

data mining
upper bound
worst case

low resolution
asymptotically optimal