29908 search results - page 9 / 5982 » On the complexity of communication complexity |
CORR
2008
Springer
13 years 7 months ago
2008
Springer
In this paper we provide new bounds on classical and quantum distributional communication complexity in the two-party, one-way model of communication. In the classical one-way mode...
FOCS
1994
IEEE
13 years 11 months ago
1994
IEEE
This paper concerns the open problem of Lov
TOC
2008
13 years 7 months ago
2008
Abstract: Consider the following version of the Hamming distance problem for
COCO
2004
Springer
14 years 1 months ago
2004
Springer
Entanglement is an essential resource for quantum communication and quantum computation, similar to shared random bits in the classical world. Entanglement distillation extracts n...
COMPLEX
2009
Springer
14 years 2 months ago
2009
Springer
