On Communication Complexity of Classification Problems

Electronic Colloquium on Computational Complexity (ECCC), Volume 24, 2017, Pages 177

Cited by: 10|Views14
EI

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments