On the other hand, the \(\Omega (n/t)\)  lower bound for \(\mathbf {RCC}_{t,\error }(f)\)  follows from the known lower bound for multi-player set disjointness
(see [1]}, which was improved to optimal in [2]}, [3]}).
The lower bound for \(\mathbf {RSC}_\error (f)\)  immediately follows by lemma:sc-cc.
