On Rank vs. Communication Complexity

Combinatorica - Germany
doi 10.1007/bf01192527
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Springer Science and Business Media LLC

Related search

Learning Complexity vs Communication Complexity

Combinatorics Probability and Computing
StatisticsProbabilityApplied MathematicsMathematicsComputational TheoryTheoretical Computer Science
2009English

Low-Complexity Robust Capon Beamforming Based on Reduced-Rank Technique

Journal of Electrical and Computer Engineering
Electronic EngineeringSignal ProcessingElectricalComputer Science
2015English

Complexity Perspectives on Language, Communication and Society

Understanding Complex Systems
Computational MechanicsArtificial IntelligenceSoftware
2013English

On Communication Complexity of Vector-Valued Functions

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

Amortized Communication Complexity

English

On Data Structures and Asymmetric Communication Complexity

Journal of Computer and System Sciences
Computer NetworksApplied MathematicsCommunicationsComputational TheoryMathematicsTheoretical Computer Science
1998English

Low Complexity Millimeter Wave Point-To-Point Communication: Interference Assessment of BPSK vs QPSK Decomposition

2019English

Errata For: "On Randomized One-Round Communication Complexity"

Computational Complexity
MathematicsComputational MathematicsTheoretical Computer ScienceComputational Theory
2001English

On Complexity and Motion Planning for Co-Rank One Sub-Riemannian Metrics

ESAIM - Control, Optimisation and Calculus of Variations
ControlComputational MathematicsOptimizationSystems Engineering
2004English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy