English
Related papers

Related papers: Improved direct sum theorem in classical communica…

200 papers

This paper has been withdrawn by the author due to a crucial error in the submission action.

Computer Science and Game Theory · Computer Science 2008-09-24 Riccardo Alberti

This paper has been withdrawn by the author due to a crucial error in equation (51).

Combinatorics · Mathematics 2009-02-04 Jonathan Novak

Classical data can be copied and re-used for computation, with adverse consequences economically and in terms of data privacy. Motivated by this, we formulate problems in one-way communication complexity where Alice holds some data $x$ and…

Quantum Physics · Physics 2025-07-22 Dar Gilboa , Siddhartha Jain , Jarrod R. McClean

This paper has been withdrawn due to a crucial theoretical error.

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

Geometric Topology · Mathematics 2007-05-23 Jonathan Williams

In communication complexity the input of a function $f:X\times Y\rightarrow Z$ is distributed between two players Alice and Bob. If Alice knows only $x\in X$ and Bob only $y\in Y$, how much information must Alice and Bob share to be able to…

Computational Complexity · Computer Science 2026-04-15 Simon Mackenzie , Abdallah Saffidine

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

Mathematical Physics · Physics 2007-08-20 Saifullah

This paper has been withdrawn by the author because there is a gap in Lemma 9.

Number Theory · Mathematics 2016-03-22 Ping Xi

The first section starts with the basic definitions following mainly the notations of the book written by E. Kushilevitz and N. Nisan. At the end of the first section I examine tree-balancing. In the second section I summarize the…

Computational Complexity · Computer Science 2010-07-13 Dömötör Pálvölgyi

I explain what kinds of correlation or even direct classical communication between detectors invalidate Bell's theorem, and what kinds do not.

Quantum Physics · Physics 2007-05-23 N. David Mermin

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

Statistical Mechanics · Physics 2011-04-22 David Andrieux

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

Geometric Topology · Mathematics 2009-03-30 Emmanuel Wagner

Equality and disjointness are two of the most studied problems in communication complexity. They have been studied for both classical and also quantum communication and for various models and modes of communication. Buhrman et al. [Buh98]…

Computational Complexity · Computer Science 2013-10-01 Jozef Gruska , Daowen Qiu , Shenggen Zheng

This paper has been withdrawn by the author due to a crucial error in the definition of homomorphism.

Dynamical Systems · Mathematics 2007-05-23 Maria A. Avino-Diaz , Gabriela Bulancea

This paper has been withdrawn by the author(s) and included into the new version of "An extension theorem for separately holomorphic functions with singularities", math.CV/0104089.

Complex Variables · Mathematics 2007-05-23 Marek Jarnicki , Peter Pflug

The paper has been withdrawn by the author, due to it being fundamentally flawed. The author apologizes for any inconvenience it may have caused.

Mathematical Physics · Physics 2007-07-11 John Fredsted

This paper has been withdrawn because there is a fundamental error in the computations; with the right computational scheme it seems to be just a version of the Jones polynomial

Geometric Topology · Mathematics 2010-07-28 Louis H. Kauffman , Simon King , Sostenes Lins

This paper has been withdrawn by the author due to a crucial error in eq.59. I apologize for the inconveniences.

Quantum Physics · Physics 2007-05-23 Fernando M. Maroto

The paper has been withdrawn by the author due to a gap in Proof of Theorem 1.1.

Analysis of PDEs · Mathematics 2007-05-23 Dongho Chae

This paper has been withdrawn by the authors. We have discovered an error in the evaluation of the diagram, which invalidates our conclusion.

High Energy Physics - Phenomenology · Physics 2007-05-23 M. E. Bracco , F. S. Navarra , M. Nielsen