activity
20152026
most citedAmortized Dynamic Cell-Probe Lower Bounds from Four-Party Communication

8 citations · 21 across the 23 of their papers we have counts for

collaborators
Showing cs.CCShow all

2 papers · 1 filter

cs.CC2023

Randomized vs. Deterministic Separation in Time-Space Tradeoffs of Multi-Output Functions

Huacheng Yu, Wei Zhan

We prove the first polynomial separation between randomized and deterministic time-space tradeoffs of multi-output functions. In particular, we present a total function that on the…

cs.CC2022

Strong XOR Lemma for Communication with Bounded Rounds

Huacheng Yu

In this paper, we prove a strong XOR lemma for bounded-round two-player randomized communication. For a function , the -fold X…