On Communication Complexity of Classification Problems

work introduces a model of distributed learning in the spirit of Yaou0027s communication complexity model. consider a two-party setting, where each of the players gets a list of labelled examplesand they communicate in order to jointly perform some learning task. To naturally fit into the framework of learning theory, we allow the playe...More