Some improved bounds on communication complexity via new decomposition of cliques

This gives new results on two problems related to communication complexity. Namely, (i) a new separation between the size of a fooling set and the rank of a 0/1-matrix, and (ii) an improved lower bound on the nondeterministic communication complexity of the clique vs. independent set problem are given.