Communication Lower Bounds for Collision Problems via Density Increment Arguments

Guangxu Yang, Jiapeng Zhang. Communication Lower Bounds for Collision Problems via Density Increment Arguments. Electronic Colloquium on Computational Complexity (ECCC), TR23, 2023. [doi]

Abstract

Abstract is missing.