research
∙
08/23/2022
Strong XOR Lemma for Communication with Bounded Rounds
In this paper, we prove a strong XOR lemma for bounded-round two-player ...
research
∙
11/04/2019
Faster Update Time for Turnstile Streaming Algorithms
In this paper, we present a new algorithm for maintaining linear sketche...
research
∙
11/04/2019