The Communication Complexity of Optimization

doi 10.1137/1.9781611975994.106
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Society for Industrial and Applied Mathematics

Related search

Learning Complexity vs Communication Complexity

Combinatorics Probability and Computing
StatisticsProbabilityApplied MathematicsMathematicsComputational TheoryTheoretical Computer Science
2009English

Amortized Communication Complexity

English

Randomised Individual Communication Complexity

2008English

Complexity Versus Conflict in Communication

2012English

Communication Complexity of Discrete Fair Division

2019English

On Rank vs. Communication Complexity

Combinatorica
CombinatoricsComputational MathematicsDiscrete Mathematics
1995English

On the Power of Laconic Advice in Communication Complexity

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2016English

On Communication Complexity of Vector-Valued Functions

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

On the Communication Complexity of Multilateral Trading: Extended Report

Autonomous Agents and Multi-Agent Systems
Artificial Intelligence
2005English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy