Find link

language:

Find link is a tool written by Edward Betts.

searching for Yao's principle 1 found (12 total)

Communication complexity (6,778 words) [view diff] exact match in snippet view article find links to article

distributions of the inputs (not necessarily product distributions!). Yao's principle can be used to prove lower bounds on the randomized communication complexity