The ``log rank conjecture for modular communication complexity

DOI10.1007/3-540-60922-9_50MaRDI QIDQ4593965zbMATH OpenOpenAlexFDO

Authors Christoph Meinel, Stephan Waack

Publication date 16 November 2017

Published in STACS 96 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-60922-9_50

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• The log rank conjecture for modular communication complexity
• On the ``log rank-conjecture in communication complexity
• On rank vs. communication complexity
• En route to the log-rank conjecture: new reductions and equivalent formulations
• The log-rank conjecture and low degree polynomials

Cited in

(12)

• The corruption bound, log-rank, and communication complexity
• On rank vs. communication complexity
• On the ``log rank-conjecture in communication complexity
• On Toda’s Theorem in Structural Communication Complexity
• Boolean Circuits, Tensor Ranks, and Communication Complexity
• On a theorem of Razborov
• Recent advances on the log-rank conjecture in communication complexity
• Lower bounds for the modular communication complexity of various graph accessibility problems
• En route to the log-rank conjecture: new reductions and equivalent formulations
• The log-approximate-rank conjecture is false
• The log rank conjecture for modular communication complexity
• Min-rank conjecture for log-depth circuits

This page was built for publication: The ``log rank conjecture for modular communication complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4593965)