Classification in a Large Network

Vinay A. Vaishampayan

We construct and analyze the communication cost of protocols (interactive and one-way) for classifying $\mathbf{X}=(X_1,X_2,\dots ,X_n)\in [0,1{)}^n\subset {\mathbb{R}}^n$, in a net…