Communication Lower Bounds for Collision Problems via Density Increment Arguments.

Guangxu Yang Jiapeng Zhang

Published in: Electron. Colloquium Comput. Complex. (2023)

Keyphrases

lower bound
np complete
special case
upper bound
optimization problems
solving problems
randomly generated problems
data sets
neural network
evolutionary algorithm
decision problems
branch and bound algorithm