THE COMMUNICATION COMPLEXITY OF SET INTERSECTION AND MULTIPLE EQUALITY TESTING

Huang, DW; Pettie, S; Zhang, YX; Zhang, ZJ

Huang, DW (corresponding author), Univ Michigan, Ann Arbor, MI 48109 USA.

SIAM JOURNAL ON COMPUTING, 2021; 50 (2): 674

Abstract

In this paper we explore fundamental problems in randomized communication complexity such as computing SetIntersection on sets of size k and EqualityT......

Full Text Link