A Framework for Building Data Structures from Communication Protocols

Alexandr Andoni, Shunhua Jiang, Omri Weinstein

We present a general framework for designing efficient data structures for high-dimensional pattern-matching problems ($\exists ?i\in [n],f(x_i,y)=1$) through communication mode…