Communication Lower Bounds for Collision Problems via Density Increment Arguments.

Guangxu Yang Jiapeng Zhang

Published in: STOC (2024)

Keyphrases

mobile robot
collision avoidance
lower bound
solving problems
np complete
randomly generated problems
reinforcement learning
decision problems
combinatorial optimization
upper bound