Learning complexity vs communication complexity

Keyphrases

• Communication Complexity 100%
• Margin Complexity 100%
• Learning Complexity 100%
• Large Margin Classifier 40%
• P-space 20%
• Machine Learning Algorithms 20%
• Matrix Rigidity 20%
• Class Function 20%
• Support Vector Machine 20%
• Learning Theory 20%
• Strong Ties 20%
• Multiplicative Constant 20%
• Polynomial Hierarchy 20%
• Learning Styles 20%
• Sign Matrix 20%
• Web of Relations 20%

Mathematics

• Rigidity 100%
• Open Problem 66%
• Polynomial 33%
• Matrix (Mathematics) 33%
• Multiplicative Constant 33%
• Support Vector Machine 33%
• Rigidity Matrix 33%
• Focal Point 33%

Computer Science

• Communication Complexity 100%
• Learning Complexity 100%
• Support Vector Machine 20%
• Machine Learning Algorithm 20%
• Polynomial Hierarchy 20%