A direct sum theorem for two parties and a function f states that the communication cost of solving k copies of f simultaneously with error probability 1/3 is at least k · R1/3(f), where R1/3(f) is the communication required to solve a single copy of f with error probability 1/3. We improve this for a natural family of functions f , showing that the 1-way communication required to solve k copie...

The terms of (mass) communication research and media studies are widely used to refer to an academic discipline, usually established in universities as a major or minor subject, a department or institute and sometimes even a school or college. It is implied that this young field is by now a discipline in its own right alongside such traditional disciplines as history, literature, sociology or p...