Related papers: Improved direct sum theorem in classical communica…
The paper has been withdrawn due to an error in Lemma 1.
We prove lower bounds for the direct sum problem for two-party bounded error randomised multiple-round communication protocols. Our proofs use the notion of information cost of a protocol, as defined by Chakrabarti, Shi, Wirth and Yao and…
withdrawed due to a substantial error.
This paper has been withdrawn by the author, due to a crucial error in the proof of Lemma 3.1.
This paper has been withdrawn due to a crucial error in the proof of the main theorem
This paper has been withdrawn by the author, due a crucial error in the main idea.
A fundamental question in computer science is: Is it harder to solve $n$ instances independently than to solve them simultaneously? This question, known as the direct sum question or direct sum theorem, has been paid much attention in…
We revisit the direct sum questions in communication complexity which asks whether the resource needed to solve $n$ communication problems together is (approximately) the sum of resources needed to solve these problems separately. Our work…
The paper has been withdrawn by the author due to a crucial error.
This paper has been withdrawn by the author due to a crucial sign error in equation 1
This paper has been withdrawn by the author due to an error.
This paper has been withdrawn by the author due to a crucial sign error in equation 1
This paper has been withdrawn due to an error in the proof of the main theorem.
This paper has been withdrawn by the author due to a mistake in the proof of the main theorem.
This paper has been withdrawn by the author due to a crucial error in the proof of Lemma 2.2.
This paper has been withdrawn by the author due to a crucial error.
This paper has been withdrawn by the author(s), due to some technical problem.
This paper has been withdrawn by the author, due to a crucial error in page 5.
This paper has been withdrawn, as all conjectures (and one claim) have been proven incorrect. Some of what remains may eventually reappear in a different context.
This submission has been withdrawn at the request of the author.