Date of Award
Department of Computer Science
We prove a lower bound of the randomized communication complexity of the inner product function on the uniform distribution.
Henderson-Frost, William B., "An Information Complexity Approach to the Inner Product Problem" (2009). Dartmouth College Undergraduate Theses. 58.