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?
↧
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?