Quantcast
Channel: Question and Answer » communication-complexity
Viewing all articles
Browse latest Browse all 10

Low rank Log rank conjecture

$
0
0

What is known about log rank conjecture in special situations of $O(log N)$ rank $0/1$ matrix of size $Ntimes N$? Is there at least a conditional result showing better than $O(sqrt{log N})$ bound?


Viewing all articles
Browse latest Browse all 10

Trending Articles