Round-Robin is Optimal: Lower Bounds for Group Action Based Protocols.

Daniele Cozzo Emanuele Giunta

Published in: IACR Cryptol. ePrint Arch. (2023)

Keyphrases

round robin
lower bound
upper bound
worst case
load balancing
optimal solution
dynamic programming
optimal cost
scheduling policies
graph colouring
load balance
branch and bound algorithm
asymptotically optimal
vc dimension
scheduling algorithm
learning algorithm
reinforcement learning