Amanote Research

Amanote Research

    RegisterSign In

Learning Complexity vs Communication Complexity

Combinatorics Probability and Computing - United Kingdom
doi 10.1017/s0963548308009656
Full Text
Open PDF
Abstract

Available in full text

Categories
StatisticsProbabilityApplied MathematicsMathematicsComputational TheoryTheoretical Computer Science
Date

March 1, 2009

Authors
NATI LINIALADI SHRAIBMAN
Publisher

Cambridge University Press (CUP)


Related search

On Rank vs. Communication Complexity

Combinatorica
CombinatoricsComputational MathematicsDiscrete Mathematics
1995English

Amortized Communication Complexity

English

Randomised Individual Communication Complexity

2008English

Complexity Versus Conflict in Communication

2012English

The Communication Complexity of Optimization

2020English

Communication Complexity of Discrete Fair Division

2019English

Distributed Agreement With Optimal Communication Complexity

2010English

Intrinsic Complexity of Uniform Learning

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2003English

On Communication Complexity of Vector-Valued Functions

IEEE Transactions on Information Theory
Computer Science ApplicationsInformation SystemsLibraryInformation Sciences
1994English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy