No article text was recorded for this version.
Log-Rank Conjecture
Version 1 of 117 papers37 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Log-rank and lifting for AND-functions
- Blog: Fourier Sparsity of GF(2) Polynomials
- Blog: Lower Bounds on the Deterministic and Quantum Communication Complexity of Hamming-Distance Problems
- Blog: An XOR Lemma for Deterministic Communication Complexity
- Blog: Fourier Sparsity, Spectral Norm, and the Log-Rank Conjecture
- Blog: The Strength of Equality Oracles in Communication
- Blog: On The Communication Complexity of Linear Algebraic Problems in the Message Passing Model
- Blog: Composition Theorems in Communication Complexity
- Blog: Lower Bound Methods for Sign-Rank and Their Limitations
- Blog: A composition theorem for parity kill number
- Blog: One-way communication complexity of symmetric Boolean functions
- Blog: Sign-rank Can Increase under Intersection
- Blog: The Learning and Communication Complexity of Subsequence Containment
- Blog: A Compilation of Succinctness Results for Arithmetic Circuits
- Blog: Improved Bounds on the Sign-Rank of AC^0
- Blog: Efficient quantum protocols for XOR functions
- Blog: The communication complexity of functions with large outputs
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_log_rank_conjecture_9d1fa218,
title = {Log-Rank Conjecture},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/log-rank-conjecture/rdr_9d1fa218b6364736baeff6c63538e8fc},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_log_rank_conjecture_9d1fa218_v1,
title = {Log-Rank Conjecture},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/log-rank-conjecture/rdr_9d1fa218b6364736baeff6c63538e8fc/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}