相关论文: Improved direct sum theorem in classical communica…

Lifting theorems are theorems that relate the query complexity of a function $f:\{0,1\}^{n}\to\{0,1\}$ to the communication complexity of the composed function $f \circ g^{n}$, for some "gadget" $g:\{0,1\}^{b}\times\{0,1\}^{b}\to\{0,1\}$.…

Some mistaken reasonings at the end of the paper omitted.

Paper has been withdrawn, see comment.

This paper has been withdrawn by the author due to some errors.

This paper has been withdrawn due a crucial mistake due to a crucial mistake in the proof of Lemma 2.3.

The paper has been withdrawn by the author due an error in the proof of Theorem 3.2.

This paper has been withdrawn by the author due to an error in the proof of Theorem 6.

In this paper, we show a direct product theorm in the model of two-party bounded-round public-coin randomized communication complexity. For a relation f subset of X times Y times Z (X,Y,Z are finite sets), let R^{(t), pub}_e (f) denote the…

Withdrawn due to fatal errors.

This paper has been withdrawn by the author due a crucial error.

This paper has been withdrawn by the author

This paper has been withdrawn due to an incorrect proof.

Withdrawn due to error. See D. Lowe, L. Susskind and J. Uglum, hep-th/9402136, for correct treatment. Apologies to all recipients.

This paper has been withdrawn due to a critical error discovered in Theorem 4.21. Anyone with a historical or pragamatic interest in prior "negative results", however - e.g., failed proof attempts relating to the (in)consistency of ZF or…

This paper has been withdrawn by the author due to a mistake in the section 4.

This paper has been withdrawn by the author due to a crucial problem in Lemma 3. This equation must be changed.

This paper has been withdrawn by the author due to an error.

This paper has been withdrawn

The paper has been withdrawn.

This paper has been withdrawn by author due to an error in the proof.